dp的背包问题中
假设问题给予i个物品和背包容量,同时给予i个物品的体积和价值
1求选出来的物品总体积不超过背包容量的最大价值
2求选出来的物品中体积恰好等于背包容量的最大价值
3求选出来的物品总体积至少是背包容量的最小价值

设f是状态方程

1对于体积最多是j f全部初始化为0,满足v>=0
2对于体积恰好是j f[0]=0,f(i)=(看情况初始化为正或者负无穷) 满足v>=0
3对于体积至少是j f[0]=0,f[i]=(看情况初始化为正或者负无穷)

在背包问题中
只要状态是从第i-1层转移过来
j要从大到小枚举(01背包)

只要状态是从第i层转移过来
j要从小到大枚举(完全背包)