P1060 開心的金明

題意：給出能夠使用的金額上線，給出m個物品；

給出m個物品的價值與重要度；

給出價值計算方法：重要度*價值

求在不超過使用金額的情況下，購買物品得到的權值最高；

思路：很明顯的01揹包，列舉即可；

1 #include2

using
namespace
std;
3const
int maxn=3e4+10;4
intdp[maxn];
5int v[30];int w[30];6
intmain()713
for(int i=1;i<=m;i++)
14for(int j=n;j>=w[i];j--)
17     printf("
%d\n
",dp[n]);
18return0;
19 }

P1060 開心的金明

題目鏈結 題目描述 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n元錢就行 今天一早金明就開始做預算，但是他想買的東西太多了，肯定會超過媽媽限定的n元。於是，他把每件物品規定...

P1060 開心的金明

金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n元錢就行 今天一早金明就開始做預算，但是他想買的東西太多了，肯定會超過媽媽限定的n元。於是，他把每件物品規定了乙個重要度，分為5...

洛谷 P1060 開心的金明

題目描述 金明今天很開心，家裡購置的新房就要領鑰匙了，新房裡有一間他自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說 你的房間需要購買哪些物品，怎麼布置，你說了算，只要不超過n元錢就行 今天一早金明就開始做預算，但是他想買的東西太多了，肯定會超過媽媽限定的n元。於是，他把每件物品規定了乙個重要...