动态规划（Java）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int C=sc.nextInt();
		int[] w=new int[N];
		int[] v=new int[N];
		for (int i = 0; i < N; i++) {
			w[i]=sc.nextInt();
			v[i]=sc.nextInt();
		}
		System.out.println(solve(N,C,w,v));
	}
    public static int solve(int N,int C,int[] w,int[] v){
    	int[][] dp=new int[N][C+1];
    	for (int i = 0; i < dp.length; i++) {
			dp[i][0]=0;
		}
    	for (int j = 0; j < dp[0].length; j++) {
			if(w[0]>j)
    		dp[0][j]=0;
			else{
				dp[0][j]=v[0];
			}
		}
    	
    	
    	for (int i = 1; i < dp.length; i++) {
			for (int j =0; j < C+1; j++) {
				if(w[i]>j){
					dp[i][j]=dp[i-1][j];
				}
				else{
					dp[i][j]=Math.max(dp[i-1][j],v[i]+dp[i-1][j-w[i]]);
				}
			}
		}
    	return dp[N-1][C];
    }
}