背包问题（体积至多j,恰好j,最少j初始化问题）

求方案数初始化总结

二维 

1.体积至多是 j   f[0][i]=1 (0<=i<=m) 其余为 0 （因为体积是至多是j 它可以小于j f[0][0]=1 是肯定的 f[0][i] 这当中 i也可以包括0 一定要get到至多 即便不选物品 f[0][i]也是 1 它可以包含f[0][0])

2.体积恰好是 j f[0][0]=1 其余都为 0（因为恰好 f[0][j]（j>0) 无法在不选择物品的条件下达到 j 故是0 ）

3.体积至少是 j f[0][0]=1 其余都为0（f[0][j]（j>0) 体积至少 是 j 故不可能在不选择物品的条件下达到j 故其也为0）

一维 

 1.体积至多是 j   f[i]=1(0<=i<=m)

2.体积恰好是 j f[0]=1,其余都为0

3.体积敲好是 j  f[0]=1，其余都为0

求最大值最小值初始化总结 

二维 

1.体积至多 j f[i,j]=0 (0<=i<=n,0<=j<=m) (只会求价值的最大值）

2.体积恰好是 j 

     当求价值的最小值时 f[0][0]=0  其余为 INF

     当求价值的最大值时 f[0][0]=0 其余为 -INF

3.体积至少是 j f[0][0]=0 其余为 INF（只会求价值的最小值）

 一维

1、体积至多j，f[i] = 0, 0 <= i <= m（只会求价值的最大值）
2、体积恰好j，
         当求价值的最小值：f[0] = 0, 其余是INF
         当求价值的最大值：f[0] = 0, 其余是-INF
3、体积至少j，f[0] = 0，其余是INF（只会求价值的最小值）