这里提供一组可能卡掉75pts的小数据,方便查错,方便理解。
3 5 2 1 1 1 1 1 1 1 1 3 2 3 5
正确的输出是
1 2
数据很小,完全可以在纸张上模拟从而发现问题。
错因:在做完全背包时,需要从0-m全做一遍。如果直接跳过柱子会导致转移错误。