解题思路:
注意事项:
参考代码:
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]; } }
0.0分
1 人评分