代码请进行一定修改后使用,本代码保证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]]
<