解题思路:
注意事项:
参考代码:
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 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:612 |
【绝对值排序】 (C++代码)浏览:672 |
printf基础练习2 (C语言代码)浏览:942 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:635 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1006 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1118 |
【计算两点间的距离】 (C语言代码)浏览:1493 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
数对 (C语言代码)浏览:702 |
Hello, world! (C语言代码)浏览:714 |