求方案数初始化总结
二维
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(只会求价值的最小值)