代码:
二维数组写法:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int a = scanner.nextInt();// 背包容量 int b = scanner.nextInt();// 物品数量 int abs[][] = new int[b + 1][a + 1]; int wp[][] = new int[b + 1][2]; for (int i = 1; i <=b; i++) { wp[i][0] = scanner.nextInt();// 体积 wp[i][1] = scanner.nextInt();// 价值 } for (int i = 1; i <= b; i++) { for (int j = 1; j <= a; j++) { if (wp[i][0] > j) { abs[i][j] = abs[i - 1][j]; } else { abs[i][j] = Math.max(abs[i - 1][j], wp[i][1] + abs[i][j - wp[i][0]]); } } } System.out.println("max=" + abs[b][a]); } }
一维数组写法:
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int a = scanner.nextInt(); int b = scanner.nextInt(); int abs[] = new int[a + 5]; for (int i = 1; i <= b; i++) { int m = scanner.nextInt();// 体积 int n = scanner.nextInt();// 价值 for (int j = m; j<=a; j++) { abs[j] = Math.max(Math.max(j/m*n, abs[j - m] + n), abs[j]); } } System.out.println("max="+abs[a]); } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:689 |
上车人数 (C语言代码)浏览:1173 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:689 |
钟神赛车 (C++代码)浏览:864 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:438 |
Pascal三角 (C语言代码)浏览:1182 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
最小公倍数 (C语言代码)浏览:1025 |
1908题解浏览:633 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:668 |