@[hhq30ed5](/user/294755) 物品不可拆解导致有剩余，[这题](/problem/P2240)才是贪心
by Humour_Fh @ 2024-01-26 10:12:52
@[hhq30ed5](/user/294755)
```
100 5
77 92
22 22
29 87
50 46
99 90
```
正解：`133(87+46)`。
贪心：`109(87+22)`。
性价比：
```
1.19
1
3
0.92
0.9
```
by xiaoshumiao @ 2024-01-26 10:14:32
背包问题建议用dp~（贪心就有时候会把大的装进去，小的就装不下了）
by __Rickysun__ @ 2024-01-26 11:03:59
@[xiaoshumiao](/user/1008513) 明白了，我以为这道题和陶陶摘苹果那题很像，刚才回去看发现陶陶摘苹果的苹果价值是一样的，谢谢大佬
by hhq30ed5 @ 2024-01-26 11:57:52