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