正枚举是无限背包，反枚举是 01 背包。
正枚举不对是因为要从上一行转移，但枚举方向导致它的前驱状态已经被修改。
by henryhu2006 @ 2023-07-25 15:06:11
@[TheaDianaSnower](/user/976169)
如果背包不优化拿2维写这样是可以的，但是题解是把2维优化为1维，由于$Dp_i$只会被$Dp_{i-1}$所影响（具体可以代个数画个2维$Dp$数组试试）所以要反着来，正着来的话先被修改的值会影响后面的更新，所以不行。（不懂可私
by DERMING @ 2023-07-25 16:11:30
明白啦，感谢dalao们
by TheaDianaSnower @ 2023-07-25 16:15:50