2026年3月18日
AcWing 背包问题关系图
摘要： ​【AcWing 背包问题关系图】 【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/159202029 ​ 阅读全文
posted @ 2026-03-18 19:12 Triwa 阅读(3) 评论(0) 推荐(0)
AcWing 6：多重背包问题 III ← 单调队列优化
摘要： ​【题目来源】https://www.acwing.com/problem/content/6/【题目描述】有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。【 阅读全文
posted @ 2026-03-18 19:03 Triwa 阅读(3) 评论(0) 推荐(0)
AcWing 5：多重背包问题 II ← 二进制优化
摘要： ​【题目来源】https://www.acwing.com/problem/content/5/【题目描述】有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。【 阅读全文
posted @ 2026-03-18 09:38 Triwa 阅读(5) 评论(0) 推荐(0)