背包的变化应用

解题思路:用v[][]变量来存储每数量每价值的最大值，最后输出该矩阵的最右下元素即可！

注意事项:
注意数组的范围要加1，并且注意v的二维数组和val[],w[]之间差1

参考代码:

import java.util.*;

public class Main {
   public static void main(String[] args) throws Exception {
       Scanner in = new Scanner(System.in);
       int N=in.nextInt();//总钱数
       int m=in.nextInt();//希望购买物品的个数
       int[]val =new int[m+1];
       int[]w =new int[m+1];
       int[][]v=new int[m+1][N+1];
       for(int i=0;i<m;i++){
           val[i]=in.nextInt();
           w[i]=in.nextInt();
       }
           for(int i=1;i<v.length;i++)
           {
               for(int j=1;j<v[0].length;j++){
                   if(val[i-1]>j)
                       v[i][j]=v[i-1][j];
                   else{
                       v[i][j]=Math.max(v[i-1][j],val[i-1]*w[i-1]+v[i-1][j-val[i-1]]);
                   }
               }
           }
           System.out.println(v[v.length-1][v[0].length-1]);
       }
   }