原文地址: 完全背包dp初始化问题
1.“恰好装满”求最小值:
dp[0] = 0;
dp[i] = INF; i∈[1,n];
2.“ 不用恰好装满”求最小值:
dp[i] = INF; i∈[0,n];
3.恰好装满”求最大值:
dp[0] = 0;
dp[i] = -INF; i∈[1,n];
4.“不用恰好装满”求最大值:
dp[i] = 0; i∈[0,n];
原文地址: 完全背包dp初始化问题
1.“恰好装满”求最小值:
dp[0] = 0;
dp[i] = INF; i∈[1,n];
2.“ 不用恰好装满”求最小值:
dp[i] = INF; i∈[0,n];
3.恰好装满”求最大值:
dp[0] = 0;
dp[i] = -INF; i∈[1,n];
4.“不用恰好装满”求最大值:
dp[i] = 0; i∈[0,n];