关于01背包和完全背包区别的讨论
这个是洛谷P1853的代码
其中表现01背包和完全背包不同点的核心代码就在20行
如果是普通的01背包,一个物件不能重复的话,要从最后一个状态向前推
而如果是完全背包,一个物件可以重复,是从最开始的第一个状态往后推
可以在纸上模拟一下就能看出差异
特殊情况!!!!
洛谷1466这个题
dp [ i ] [ j ] 这个状态和当前的i无关,只和上一个状态的i有关的,正着和倒着循环都无所谓了
关于01背包和完全背包区别的讨论
这个是洛谷P1853的代码
其中表现01背包和完全背包不同点的核心代码就在20行
如果是普通的01背包,一个物件不能重复的话,要从最后一个状态向前推
而如果是完全背包,一个物件可以重复,是从最开始的第一个状态往后推
可以在纸上模拟一下就能看出差异
特殊情况!!!!
洛谷1466这个题
dp [ i ] [ j ] 这个状态和当前的i无关,只和上一个状态的i有关的,正着和倒着循环都无所谓了