贪心算法

public static void main(String[] args){    
        Scanner sc = new Scanner(System.in);    
        int n = sc.nextInt();    
        int m = sc.nextInt();    
        int[] w=new int[n];    //重量 
        int[] v=new int[n];    //价值
        int[] dp=new int[m+1];    //当前重量最大价值
        for(int i=0;i<n;i++){    
            w[i]=sc.nextInt();
            v[i]=sc.nextInt();
        }    
        for(int i=0;i<n;i++){    
            for(int j=m;j>=w[i];j--){    
                dp[j]=Math.max(dp[j], dp[j-w[i]]+v[i]); 
            }    // dp[5] = max(0,0+3)
        }    
        System.out.println(dp[m]);    
    }