@[Fее_cle6418](/user/390770) 这个写法没有问题，是对的
by FunnyCreatress @ 2021-05-07 22:20:14
@[Fее_cle6418](/user/390770)
直接物品总体积小于背包容量，就是一组 hack 数据。
by zjjws @ 2021-05-07 22:20:19
@[zjjws](/user/73551) ？他一开始全初始化是0，所以没有问题吧
by FunnyCreatress @ 2021-05-07 22:21:48
完全没问题，你可以认为它的起点就是 $V-sum$，而这在转移过程中是最优的
by UID341736 @ 2021-05-07 22:22:46
他这状态定义其实是假的，实际上是空间$\le w$
by FunnyCreatress @ 2021-05-07 22:22:59
如果是填满需要初始化除 $0$ 以外的容量为 $-\infty$，那样才会被卡
by UID341736 @ 2021-05-07 22:24:52