https://www.cosefinch.com/tags/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98/ Recent content in 背包问题 on 敲代码的朱雀 Hugo -- gohugo.io zh-cn Thu, 07 May 2026 07:28:00 +0800 https://www.cosefinch.com/posts/p2015-binary-apple-tree/ Thu, 07 May 2026 07:28:00 +0800 https://www.cosefinch.com/posts/p2015-binary-apple-tree/ 通过树形DP在二叉树结构上进行背包决策，求保留指定树枝数时的最大苹果数 https://www.cosefinch.com/posts/p1776-treasure-screening/ Tue, 05 May 2026 21:20:00 +0800 https://www.cosefinch.com/posts/p1776-treasure-screening/ 多重背包问题，通过二进制拆分将每种物品拆成若干个 0/1 背包物品，再用经典 DP 求最大价值 https://www.cosefinch.com/posts/p1049-box-packing/ Tue, 05 May 2026 20:44:06 +0800 https://www.cosefinch.com/posts/p1049-box-packing/ 用尽量少的箱子装物品，每个箱子容量固定 m，求最小剩余空间，本质是容量为 m 的 0-1 背包。 https://www.cosefinch.com/posts/p1616-crazy-herb-picking/ Tue, 05 May 2026 11:47:45 +0800 https://www.cosefinch.com/posts/p1616-crazy-herb-picking/ 每种草药可以无限次采摘的完全背包问题，通过正序遍历实现状态转移，求在规定时间内采药的最大总价值。 https://www.cosefinch.com/posts/p1048-herbal-medicine/ Tue, 05 May 2026 09:35:56 +0800 https://www.cosefinch.com/posts/p1048-herbal-medicine/ 在 T 时间内采若干株药，每种药只能采一次，求最大总价值。经典 0-1 背包模板题。