2025年7月1日
背包常用 trick
摘要： 重量很大，总价值很小：变换 DP 的状态，由 \(f_{i, j}\) 表示前 \(i\) 个物品，占用了 \(j\) 的重量的最大价值，改成前 \(i\) 个物品，选用了 \(j\) 的价值的最小重量。 重量很大，单个价值很小，总价值很大：考虑 DP 和贪心的结合，对于【可以接受的物品数量带来的复 阅读全文
posted @ 2025-07-01 09:59 Water_M 阅读(16) 评论(0) 推荐(0)