题解有误&请求加强数据
查看原帖
题解有误&请求加强数据
1022282
Jefferyz楼主2024/1/26 23:21

第三篇题解以及涉及贪心的题解都是错误的,即使所有物品之差不能构成一个新物品,但是对于限制容量的情况下,选择仍然会对后续选择产生后效性,例如以下数据。

5 1204
301 1 
301 1
302 1
301 1
301 1

标算显然是4,而第三篇题解由于选择了302产生后效性,结果是3.

2024/1/26 23:21
加载中...