参考代码:
import java.util.Scanner; public class 装箱问题 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub //题目 1660: [蓝桥杯][算法训练VIP]装箱问题 Scanner scanner=new Scanner(System.in); int m=scanner.nextInt();//箱子大小 int n=scanner.nextInt();//物品数量 int [] dp=new int [m+1]; for (int i = 1; i <=n; i++) { //输入物品价值 int v=scanner.nextInt(); for (int j = m; j >=v; j--) { dp[j]=Math.max(dp[j], dp[j-v]+v); } } System.out.println(m-dp[m]); } }
0.0分
0 人评分
【出圈】 (C语言代码)浏览:796 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:617 |
C二级辅导-阶乘数列 (C语言代码)浏览:692 |
求圆的面积 (C语言代码)浏览:1670 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:473 |
1024题解浏览:808 |
程序员的表白 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:771 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:393 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:515 |