01背包问题的三种转移方式


1、对于体积至多为V

  初始化全为0,转移时要求j-v[i]>=0(否则,j

2、对于体积恰好为V

  初始化dp[0]为0,其余为正无穷,转移时要求j-v[i]>=0

3、对于体积至少为0

  初始化dp[0]为0,其余为正无穷,转移时不做要求。如果j-v[i]<0,则从0转移(因为如果j