01揹包問題：
你來到超市，發現超市有活動，
給你乙個容量為w的揹包，
你可以免費拿三件物品，
要求這些物品可以放入揹包而不超重，並且價值最大。
先輸入2個整數n，w, (n表示物品的總數量，w見上)，
接下來輸入n行，每行2個整數，wi,vi，分別表示物品的重量和價值。
10 50
20 6
30 15
1 251 36
28 10
9 515 5
5 340 25
24 8
#include using namespace std;
int n; //表示物品總數
int w; //表示容量
struct goods;
goods g[100];
bool h[100];
int value = 0;
void dfs(int id,int k)
}if(lw <= w && lv > value)
} return ;
} else }
int main()
dfs(0,0);
cout01揹包問題：
你來到超市，發現超市有活動，
給你乙個容量為w的揹包，
你可以免費拿物品，
要求這些物品可以放入揹包而不超重，並且價值最大。
先輸入2個整數n，w, (n表示物品的總數量，w見上)，
接下來輸入n行，每行2個整數，wi,vi，分別表示物品的重量和價值。
10 50
20 6
30 15
1 251 36
28 10
9 515 5
5 340 25
24 8
#include using namespace std;
int n; //表示物品總數
int w; //表示容量
struct goods;
goods g[100];
bool h[100];
int value = 0;
void dfs(int id)
} if(lw <= w && lv > value)
return ;
} else }
int main()
dfs(0);
cout
}```
去超市買東西 日記
吃飯前，爸爸媽媽商量飯後帶明明去超市買東西，媽媽問明明 娃娃，咱們去超市吧？好！聽著明明鏗鏘有力地回答，媽媽高興極了，接著問明明 娃娃，你想買什麼呀？海苔！明明不假思索地回答 哈哈，爸爸就知道明明要這麼說 那咱們給爸爸買什麼呀？媽媽繼續逗明明，瓜子！哈哈哈，全家人哄堂大笑，看來爸爸愛吃瓜子可是在明明...
去超市買東西 日記
吃飯前，爸爸媽媽商量飯後帶明明去超市買東西，媽媽問明明 娃娃，咱們去超市吧？好！聽著明明鏗鏘有力地回答，媽媽高興極了，接著問明明 娃娃，你想買什麼呀？海苔！明明不假思索地回答 哈哈，爸爸就知道明明要這麼說 那咱們給爸爸買什麼呀？媽媽繼續逗明明，瓜子！哈哈哈，全家人哄堂大笑，看來爸爸愛吃瓜子可是在明明...
動態規劃 01揹包 超市購物
這種比較特殊的01揹包 01揹包 01揹包 還是沒有做到過唉。這道題我們觀察資料，發現v iv i vi 的具體數字很小，但是揹包的花費卻很大，我們可以考慮用另外一張方式進行揹包 用價值作為狀態，用花費作為具體的dpdp dp值進行計算。求在體積限制為代價最大，等價於在相同的價值 積最小 即用最小的...