華為OD機試2022Q4【硬體産品銷售方案】97%正确率

200分的題目，對了97%

題目記得不是很清楚了：

給定一個amount，代表你這個企業擁有的錢

給定一行，代表一個工廠擁有的所有零件的價格，切庫存無限量，例如:

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

求出該企業能購買所有的零件組合

輸入

第一行，為擁有的錢

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]]

沒有AC有點可惜，主要沒時間想了,下面是代碼

import java.util.ArrayList;
import