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

相关文章:

  • 2022-02-25
  • 2022-12-23
  • 2021-04-10
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-06-01
  • 2021-08-27
猜你喜欢
  • 2022-12-23
  • 2021-12-31
  • 2021-05-12
  • 2022-12-23
  • 2022-12-23
  • 2021-12-03
  • 2021-09-06
相关资源
相似解决方案