| 等 级 | |
| 排 名 | 467 |
| 经 验 | 4585 |
| 参赛次数 | 0 |
| 文章发表 | 55 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 湖北生物科技职业学院 |
| 专 业 |
自我简介：
TA的其他文章
你可能喜欢
C语言程序设计教程（第三版）课后习题8.6 （C++代码）浏览：732 |
C语言程序设计教程（第三版）课后习题8.9 （C语言代码）浏览：812 |
点我有惊喜！你懂得！浏览：1393 |
2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）浏览：629 |
C语言训练-求函数值 （C语言代码）浏览：931 |
原题链接：蓝桥杯算法训练VIP-装箱问题
解题思路:
注意事项:
参考代码:
Scanner scanner=new Scanner(System.in);
int m=scanner.nextInt();
int n=scanner.nextInt();
int [] v=new int [n+1];
int [][] arr=new int [n+1][m+1];
for (int i =1 ; i <=n; i++) {
v[i]=scanner.nextInt();
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if (v[i]<=j) {
arr[i][j]=Math.max(arr[i-1][j],arr[i-1][j-v[i]]+v[i] );
}else {
arr[i][j]=arr[i-1][j];
}
}
}
System.out.println(m-arr[n][m]);0.0分
2 人评分