import java.util.Scanner; public class zroe背包 { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int n=sc.nextInt();//物品 int m=sc.nextInt();//容量 int[] n1=new int[n+1]; int[] m1=new int[n+1]; for (int i = 1; i <= n; i++) { n1[i]=sc.nextInt(); m1[i]=sc.nextInt();//容量 } int[][] w=new int[n+1][m+1]; for (int i = 1; i <= n ; i++) { for (int j = 1; j <= m; j++) { if (j<n1[i]) { w[i][j]=w[i-1][j]; } else { w[i][j]=Math.max(w[i-1][j],w[i-1][j-n1[i]]+m1[i]); } } } System.out.println(w[n][m]); } }
解题思路:
注意事项:
参考代码:
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1053 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:525 |
九宫重排 (C++代码)浏览:1333 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:546 |
回文数(一) (C语言代码)浏览:731 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1001 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2080 |
C语言训练-阶乘和数* (C语言代码)-------- 呆板写法浏览:1356 |
WU-判定字符位置 (C++代码)浏览:1403 |
【金明的预算方案】 (C++代码)浏览:841 |