解题思路:
注意事项:
参考代码:
import java.util.Scanner;
public class 背包 {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int m=sc.nextInt();
int n=sc.nextInt();
int[][] wi=new int[n+1][2];
for (int i = 1; i <=n; i++) {
wi[i][0]=sc.nextInt();///重量
wi[i][1]=sc.nextInt();//质量
}
int[][] dp=new int[n+1][m+1];
for (int i = 1; i <=n; i++) {
for (int j = 1; j <=m; j++) {
if (wi[i][0]>j) {
dp[i][j]=dp[i-1][j];
}else {
dp[i][j]=Math.max(dp[i-1][j],wi[i][1]+dp[i][j-wi[i][0]]);
}
}
}
System.out.println("max="+dp[n][m]);
}
}
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1229 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:485 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
WU-链表数据求和操作 (C++代码)浏览:1317 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |
判定字符位置 (C语言代码)浏览:799 |
1052题解(链表操作)浏览:674 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:721 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:376 |
C语言训练-"水仙花数"问题1 (C语言代码)浏览:758 |