2025年8月28日
动态规划之单调队列优化（多重背包）
摘要： 对于多重背包一题 题目链接 题目大意： 这道题目是一道多重背包的模板题。 首先告诉你 n 件物品和背包的容量 V ，然后分别告诉你 n 件物品的价值 w 、体积 v 以及数量 m ，求解这个背包能够装载的最大价值是多少 解析思路: 定义 dpj 为前 i 个物品，在背包储存容量为 j 的最大价值, 阅读全文
posted @ 2025-08-28 01:52 DUC27 阅读(45) 评论(0) 推荐(0)
← → ↓ ↑