解题思路:
注意事项:
参考代码:
Scanner scanner=new Scanner(System.in); int m=scanner.nextInt(); int n=scanner.nextInt(); int [][] arr=new int [n+1][m+1]; int [] v=new int [n+1]; int [] c=new int [n+1]; for (int i = 1; i <= n; i++) { v[i]=scanner.nextInt(); c[i]=scanner.nextInt(); } for (int i = 1; i <= n; i++) { for (int j = 1; j <=m; j++) { for (int k = 0; k*v[i]<=m ; k++) { if (j<k*v[i]) { arr[i][j]=arr[i][j]; }else { arr[i][j]=Math.max(arr[i][j], arr[i-1][j-k*v[i]]+k*c[i]); } } } } System.out.println("max="+arr[n][m]);
0.0分
0 人评分
printf基础练习2 (C语言代码)浏览:741 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:850 |
C二级辅导-阶乘数列 (C语言代码)浏览:688 |
关于C语言变量位置的问题浏览:272 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:543 |
C二级辅导-计负均正 (C语言代码)浏览:480 |
图形输出 (C语言代码)浏览:937 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:582 |
C二级辅导-温度转换 (C语言代码)浏览:540 |
判定字符位置 (C++代码)浏览:667 |