分析:完全背包且背包要恰好装满,涉及到初始化的细节问题,有3种情况:
1: 如果求最大价值且恰好装满,则初始化dp[0]为0,其余全部为负无穷大。
2: 如果求最小价值且恰好装满,则初始化dp[0]为0,其余全部为正无穷大。
3: 如果不要求全部装满,则全部初始化为0。
方程:dp[j]=max(dp[j],dp[j-w[i]]+v[i]),w[]为费用,v[]为价值
分析:完全背包且背包要恰好装满,涉及到初始化的细节问题,有3种情况:
1: 如果求最大价值且恰好装满,则初始化dp[0]为0,其余全部为负无穷大。
2: 如果求最小价值且恰好装满,则初始化dp[0]为0,其余全部为正无穷大。
3: 如果不要求全部装满,则全部初始化为0。
方程:dp[j]=max(dp[j],dp[j-w[i]]+v[i]),w[]为费用,v[]为价值