解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int n = input.nextInt(); int num = input.nextInt(); int[] p = new int[n]; int[] w = new int[n]; for(int i = 0 ; i < n ; i++) { p[i] = input.nextInt(); w[i] = input.nextInt(); } int[][] dp = new int[num+1][p.length]; for(int i = 0 ; i < p.length ; i++) for(int j = 1 ; j <= num ; j++) dp[j][i] = i==0? (p[i]<=j?w[i]:0) : (p[i]<=j ? ( w[i] + dp[j-p[i]][i-1] >= dp[j][i-1] ? w[i] + dp[j-p[i]][i-1] : dp[j][i-1] ) : dp[j][i-1]); System.out.println(dp[num][p.length-1]); } }
0.0分
0 人评分
【明明的随机数】 (C语言代码)浏览:1712 |
C语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:551 |
内部收益率 (C++代码)浏览:2211 |
【计算球体积】 (C语言代码)浏览:985 |
人见人爱A+B (C语言代码)浏览:776 |
字符串的输入输出处理 (C语言代码)浏览:2020 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题12.3 (C语言代码)浏览:835 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:466 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:1311 |