为什么不用到Value[i]而到Time - sum{c[i…n]} 就可以了???
如果Time - sum{c[i…n]} 还大于 Value[i] 当然不用到 Value[i]了,
毕竟如果后面所有物品都选了,怎么减也到达不了当时间剩余小于Time - sum{c[i…n]}的情况哈!
就是小于Time - sum{c[i…n]} 的情况,在后面的求解中,是用不到的,所以就不用算了。
可以试试这题:
https://vjudge.net/problem/OpenJ_Bailian-2773
(这题我写了01背包的博客)https://blog.csdn.net/weixin_45045689/article/details/104085132
参考博客:
https://blog.csdn.net/u012954468/article/details/45587249