关于背包的注意事项

完全背包:
1:如果求最大价值且恰好装满,那么在初始化时将dp[0]为0, 其余为负无穷大
2:如果求最小价值且恰好装满,那么在初始化时将dp[0]为0, 其余为正无穷大
3:如果没有要求恰好装满,则dp[0……n]全初始化为0
//提示:在平时求最大值时,一般初始化max为负无穷大,求最小值时,一般初始化min为正无穷大*/
原文地址:https://www.cnblogs.com/mypsq/p/4348268.html