某公司目前推出了AI開發(fā)者套件，AI加速卡，AI加速模塊，AI服務(wù)器，智能邊緣多種硬件產(chǎn)品，每種產(chǎn)品包含若干個(gè)型號。

現(xiàn)某合作廠商要采購金額為amount元的硬件產(chǎn)品搭建自己的AI基座。

例如當(dāng)前庫存有N種產(chǎn)品，每種產(chǎn)品的庫存量充足，給定每種產(chǎn)品的價(jià)格，記為price（不存在價(jià)格相同的產(chǎn)品型號）。請為合作廠商列出所有可能的產(chǎn)品組合。

給定一行，代表一個(gè)工廠擁有的所有零件的價(jià)格，零件的庫存無限量，例如:

[100,200,200,300,500] 代表工廠有5種零件，每種零件單價(jià)為100,200,200,300,500元

求出該企業(yè)能購買所有的零件組合。

輸入描述：

第一行，正整數(shù)，企業(yè)擁有的錢總數(shù)。

第二行，工廠零件價(jià)格，逗號分隔的正整數(shù)。

輸出描述：

以數(shù)組的格式輸出所有可能的零件組合，不能包含重復(fù)的組合。

示例1：

輸入：

500

100,200,200,300,500

輸出：

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

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128470169

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128470169

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128470457

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128470473

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129047432

C語言版本持續(xù)更新中