华为OD机试 - 硬件产品销售方案 - 回溯（Java 2023 B卷 200分）

一、题目描述

某公司目前推出了AI开发者套件、AI加速卡、AI加速模块、AI服务器、智能边缘多种硬件产品，每种产品包含若干个型号。

现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。

假设当前库存有N种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。

请为合作厂商列出所有可能的产品组合。

二、输入描述

输入包含采购金额amount和产品价格列表price。

第一行为amount，第二行为price。

例如：

500
[100, 200, 300, 500]

三、输出描述

输出为组合列表。

例如：

[[500], [200, 300], [100, 200, 200], [100, 100, 300], [100, 100, 100, 200], [100, 100, 100, 100, 100]]

四、补充说明

1. 对于给定输入，产品组合少于150种。输出的组合为一个数组，数组的每个元素也是一个数组，表示一种组合方案。如果给定产品无法组合金额为amount元的方案，那么返回空列表。
2. 两种组合方案，只要存在一种