完全背包dp初始化问题

在HDU1114中遇到了“恰好装满”求最小值问题，那么我们分析一下“恰好装满”求最小值，“ 不用恰好装满”求最小值，“恰好装满”求最大值与“不用恰好装满”求最大值的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];

 

阿哩哩，给自己留个案底