DP问题的重点其实在于找到所有满足一定条件下能从上一个状态转移到当前状态的状态的方程

灵感来源潜水员
这次汇总一下常见的0-1背包问题初始化模板
最多 <=
恰好 ==
至少 >=
这三个问题的状态转移方程基本上都一致，不同点在于初始化状态不同

1. 体积最多是j 初始化全部为0，i >= 0;
2. 体积恰好是j 初始化 f[0] = 0, 其余初始化为正无穷, i >= 0;
3. 体积至少是j 初始化 f[0] = 0, 其余初始化为正无穷, 下标可以是负数.