完全背包:
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
相关资源
-
下载
2021-06-05
-
下载
2021-06-06
-
下载
2023-03-29
-
下载
2023-01-30