struct thing//建立物品資訊結構體
;int
main()
;//建立dp表，縱座標代表錢數
int maxv=0;
//用於記錄物品乘以重要度累計和最大值
struct thing thi[30]
; cin>>summoney>>sumthin;
for(
int i=
0;i)for
(int i=
1;i<=summoney;i++)}
for(
int i=
1;i)//遍歷所有物品試探買與不買獲得的最大累計和
else
maxv=maxv>dp[i%2]
[j]?maxv:dp[i%2]
[j];
//更新最大累計和}}
cout<
return0;
}*
藍橋杯演算法訓練 開心的金明（01揹包，動態規劃）
原題 演算法訓練 開心的金明 時間限制 1.0s 記憶體限制 256.0mb 問題描述 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎 麼布置，你說了算，只要不超過n元錢就行 今天一早金明就開始做預算，但...
開心的金明 動態規劃 洛谷
金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n元錢就行 今天一早金明就開始做預算，但是他想買的東西太多了，肯定會超過媽媽限定的n元。於是，他把每件物品規定了乙個重要度，分為5...
動態規劃 開心的金明 題解 C
又見面了 今天這個題目是有關動態規劃的題目，而且也不難，不說了，直接聽題吧 開心的金明 點一下即可，實在不想點也可以看下面 那為什麼要點？題目描述 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你...