XP的午餐（0-1背包变形）

题目描述
XP每天都会思考一个问题，今天午餐去哪里吃？这是一个很重要的问题，这会影响到他下午的体力值。他的午餐预算是M元，现在有N种菜品，每一种菜品的价格和能够提供的体力值已知（每种菜品只能选择一次），请问如何选择菜品能够让XP下午的体力值最大呢？
输入
多组输入
第一行：M元和菜品数量N。
接下来N行，每一行两个整数，分别表示每一种菜品的价格(vi)和能够获得的体力值(wi)。
（0<N<=20,0<=M<=1000）(0<=vi<=50，0<=wi<=100)
输出
最大体力值。
样例输入 Copy
10 5
1 5
2 4
3 3
4 2
5 1
样例输出 Copy
14

import java.util.Scanner;

public class wucan {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
while(sc.hasNext()) {
	int M=sc.nextInt();
    int N=sc.nextInt();
    int v[]=new int[N+1];//菜价
    int w[]=new int[N+1];//体力值
    for(int i=1;i<=N;i++) {
    	v[i]=sc.nextInt();
    	w[i]=sc.nextInt();
    }
	int m[][]=new int[N+1][M+1];
	zero2(v,w,m,M,N);
	System.out.println(m[1][M]);;
}

	}
	
	private static void zero2(int[] w, int[] v, int[][] m, int C, int n) {
		// TODO Auto-generated method stub
		int jMax=Math.min(w[n]-1,C);
		for(int j=0;j<=jMax;j++) {//背包容量小于最后一个物品重量时，即放不进去
			m[n][j]=0;
		}
		for(int j=jMax+1;j<=C;j++) {//背包容量不小于最后一个物品重量时，即可以放进去
			m[n][j]=v[n];
		}
		for(int i=n-1;i>0;i--) {
			int jMax1=Math.min(w[i]-1,C);
			for(int j=0;j<=jMax1;j++) {//背包容量小于当前物品重量时，即放不进去
				m[i][j]=m[i+1][j];
			}
			for(int j=jMax1+1;j<=C;j++) {//背包容量不小于当前物品重量时，即可以放进去
				m[i][j]=Math.max(m[i+1][j],m[i+1][j-w[i]]+v[i]);
			}
			
		}
	}

}