【华为OD机试真题 java、python】硬件产品销售方案（100%通过+复盘思路）

代码请进行一定修改后使用，本代码保证100%通过率，本题提供java、python两种代码。复盘思路在文章的最后

题目描述

某公司目前推出了AI开发者套件，AI加速卡，AI加速模块，Ai服务器，智能边缘多种硬件产品，每种产品包含若干个型号。现某合作厂商要采购金额为amount元的硬件产品搭建自己的AI基座。例如当前库存有N种产品，每种产品的库存量充足，给定每种产品的价格，记为price（不存在价格相同的产品型号）。请为合作厂商列出所有可能的产品组合。

输入描述

输入包含采购金额amount和产品价格列表price。第一行为amount，第二行为price，例如：

500
[100, 200, 300, 500]

输出描述

输出为组合列表。例如：

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

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

输出

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

<