分析和思路：把附件1和附件2輸入後，然後用「只買主件「、「 只買主件+附件1「 ，「 只買主件+附件2「、 「 買主件+附件1+附件2「 ，實際歸為了新的產品種類。然後建立狀態轉移方程即可。詳細**如下：
//在狀態轉移時如何判斷這個主件有幾個附件？答案是不需要判斷，直接用 if(j>=zj[i]) if(j>=zj[i]+ fj1[i])這樣的語句自動歸類到不同的種類了。注意，在接收附件1和附件2的引數是也是有技巧的。
1 #include "iostream"2
using
namespace
std;
3int
main()4;
1011
int fj2[60]=;
12int fj2_p[60
];13
while(cin>>n>>m)
1427
else
if(fj1[q_temp]==0)28
32else
3337 i++;38}
3940
41for(int i=1;i<=m;i++)
4252
//買主件+附件1
53if(j>=zj[i]+fj1[i])
5458
59//
買主件+附件2
60if(j>=zj[i]+fj2[i])
6165
66//
買主件+附件1+附件2
67if(j>=zj[i]+fj1[i]+fj2[i])
6872}73
74}75}
76 cout<
77return0;
78 }
購物單 動態規劃 揹包問題
題目敘述的言語倒是蠻多的 王強今天很開心，公司發給n元的年終獎。王強決定把年終獎用於購物，他把想買的物品分為兩類 主件與附件，附件是從屬於某個主件的，下表就是一些主件與附件的例子 主件附件 電腦印表機，掃瞄器 書櫃圖書 書桌檯燈，文具 工作椅無 如果要買歸類為附件的物品，必須先買該附件所屬的主件。每...
中級 購物單
王強今天很開心，公司發給n元的年終獎。王強決定把年終獎用於購物，他把想買的物品分為兩類 主件與附件，附件是從屬於某個主件的，下表就是一些主件與附件的例子 主件 附件 電腦 印表機，掃瞄器 書櫃 圖書 書桌 檯燈，文具 工作椅 無 如果要買歸類為附件的物品，必須先買該附件所屬的主件。每個主件可以有 0...
華為OJ 購物單
購物單 王強今天很開心，公司發給n 元的年終獎。王強決定把年終獎用於購物，他把想買的物品分為兩類 主件與附件，附件是從屬於某個主件的，下表就是一些主件與附件的例子 主件附件 電腦印表機，掃瞄器 書櫃圖書 書桌檯燈，文具 工作椅無 如果要買歸類為附件的物品，必須先買該附件所屬的主件。每個主件可以有0 ...