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

Posted 2021-10-01 水田如雅

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

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

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