背包问题中关于体积至少是j，体积恰好是j，体积至多是j

原文链接

在学习背包问题的过程中，对于背包的容量，也就是体积分为三大类：
（1）给定n个物品，体积至少是j，然后求解
（2）给定n个物品，体积恰好是j，然后求解
（3）给定n个物品，体积至多是j，然后求解

那么我们来看一下这三类问题如何对dp数组进行初始化。
求方案数
二维：
（1）给定n个物品，体积至少是j，求方案数。

f[0][0] = 1 // 0个物品体积为0的方案数为1

（2）给定n个物品，体积恰好是j，求方案数。

f[0][0] = 1

（3）给定n个物品，体积至多是j，求方案数。

f[0][i] = 1 // 选0个物品，体积至多是i的方案数为1
其余是0

求重量
二维：
（1）给定n个物品，体积至少是j

f[i][j] = INF; // 将所有初始化为最大
f[0][0] = 0; // 将给定0个物品，重量至少是0初始化为0

（2）给定n个物品，体积恰好是j

求重量的最大值： f[i][j] = -INF
求重量的最小值： f[i][j] = INF

（3）给定n个物品，体积至多是j

f[i][k] = 0,  0 <= i <= n , 0 <= k <= m 只会求价值的最大值