知道時間 t ，有n 株備選藥品，採摘一株需要用時 v，價值 w；
有部分藥品，需要有前置條件；
求 t 時間內，能採摘的最大價值的藥；
用 i 表示當前可以放進箱子的物品總數量不等，部分還有從屬關係，
這是乙個似乎比5選x 更複雜的組合問題。
題目要求知道最優狀態，所以可以忽略過程；
降維分析，因為只考慮物體的體積，不考慮形狀等亂七八糟的東西，用打表：
用遞推的思維，反向列舉時間的消耗，得到最優解。
**：
//luogu1064：金明的預算方案
//帶從屬關係的揹包問題
//先將所有的從屬關係理順
//再做揹包
#includeusing namespace std;
int a[32005][5],b[32005][5];
int f[200005];
int n,v;
int maxx(int x,int y)
int main()
else if(a[k][1]==0)//第乙個 附件
else if(a[k][2]==0)//第二個 附件
}for(int i=1;i<=n;i++) }
printf("%d",f[v]);
return 0;
}
Luogu1064 金明的預算方案
luogu1064 金明的預算方案 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n元錢就行 今天一早，金明就開始做預算了，他把想買的物品分為兩類 主件與附件，附件是從屬於某...
luogu1064 金明的預算方案
題目描述 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過 n元錢就行 今天一早，金明就開始做預算了，他把想買的物品分為兩類 主件與附件，附件是從屬於某個主件的，下表就是一些主...
洛谷1064 金明的預算方案
題目描述 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n元錢就行 今天一早，金明就開始做預算了，他把想買的物品分為兩類 主件與附件，附件是從屬於某個主件的，下表就是一些主件...