摘要：
问题 思路 1、回溯全遍历 2、不符合的及时剪枝 代码 import java.math.BigDecimal; import java.util.*; import java.util.stream.Collectors; public class Main { public static voi 阅读全文
posted @ 2023-08-06 19:53
Adom_ye
阅读(15)
评论(0)
推荐(0)
摘要：
零一背包 给定一组物品，每个物品有自己的重量和价值，以及一个背包的容量。目标是选择一些物品放入背包中，使得在不超过背包容量的情况下，背包中物品的总价值最大化。 思路 1、定义问题dp[i][j]:表示前i个物品中当容量为j时的最大价值 2、定义状态转移方程 (1) Dp[i][j] = math.m 阅读全文
posted @ 2023-08-06 18:01
Adom_ye
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号