动态规划问题3--多重背包

CopyProfessor

于 2021-09-09 17:51:07 发布

阅读量340

点赞数

分类专栏：数据结构与算法-Java版文章标签：动态规划算法

本文链接：https://blog.youkuaiyun.com/lhc1105/article/details/120206444

版权

数据结构与算法-Java版专栏收录该内容

65 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了多重背包问题，它是01背包和完全背包的结合，考虑了物品的个数限制。文中提供了代码实现，并对比了01背包、完全背包和多重背包的差异。此外，还讨论了组合问题与排列问题的区别以及重量遍历顺序对解题的影响。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

多重背包问题描述及其代码

在01背包的基础上，01背包是每个物品有一个，所以只能放入一次，此时我们再加入一个物品个数的数组s,表示每个物品的个数，多重背包介于01背包和完全背包中间，加入了判断物品个数的一个维度，我们可以在01背包基础上，增改下代码(这里面我们直接上一维数组的了，不讲空间优化了，有兴趣的可以去看前面写过的背包问题，已经写过了)：

/**
     * @param V 最大容量
     * @param C 物品个数
     * @param v 价值数组
     * @param w 重量数组
     * @param s 物品个数
     * @return
     */
    public int getMaxValueWithLimitNums(int V