2024年2月27日
多重背包问题
摘要： 1. 题目问题描述：有n件物品和容量为m的背包，给出i件物品的重量以及价值value，还有数量number，求解让装入背包的物品重量不超过背包容量W，且价值V最大 。特点 ：它与完全背包有类似点，特点是每个物品都有了一定的数量。2. 分析2.1 状态表示一般用dp数组来计算动态规划问题，从以下两个方 阅读全文
posted @ 2024-02-27 17:59 cojames 阅读(66) 评论(0) 推荐(0) 编辑