一组卡75pts的小数据
查看原帖
一组卡75pts的小数据
628368
Broken_Army楼主2022/4/22 00:23

这里提供一组可能卡掉75pts的小数据,方便查错,方便理解。

3 5 2
1 1
1 1
1 1
1 1 3
2 3 5

正确的输出是

1
2

数据很小,完全可以在纸张上模拟从而发现问题。

错因:在做完全背包时,需要从0-m全做一遍。如果直接跳过柱子会导致转移错误。

2022/4/22 00:23
加载中...