二重背包问题 动态规划求解

多重背包问题

考虑最一般形式的背包问题（动态规划算法)，如下：
输入一个整数W和V,W和V代表背包可容纳的最大重量和最大体积；
输入N个整数，代表N种物品；每个物品有4种属性，分别是重量、体积、价值、数量；
以下依次输入的N行数，每行的四个数分别代表四种属性；
求可以获得的最大价值；
sample input:
215 130
10
12 9 16 4
16 4 5 4
15 12 11 3
7 17 5 2
12 9 16 4
13 2 17 1
19 14 6 5
9 8 1 2
14 8 6 5
18 1 12 3
sample output:
219

//s 数组存储了物品的四个属性，w,v分别为最大载重和最大容纳的体积
1.最为基本的考虑方式是使用一个三维数组来存储：
f[i][j][k]表示考虑前i个物品，背包载重为j，容纳体积为k时可获得的最大价值

public static int F(int[][] s, int w, int v, int n){
   
        int[][][] f = new int[n + 1][w + 1][v + 1];
        int i, j, k, r;
        for(i = 1; i <= n; i ++){
   
            for(j = 1; j <= w; j++){
   
                for(k = 1; k <= v; k ++){
   
                        for (r = 0; r <= s[i - 1][3] && j - r * s[i - 1][0] >= 0 && k - r * s[i - 1][1] >= 0; r++) {
   
                            f[i][j