import java.util.Scanner; public class Main3 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int m = in.nextInt();// 最大体积 int n = in.nextInt();// 物品数 int[] dp = new int[m+1]; for (int i = 1; i <= n; i++) { int v = in.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分
2 人评分
【蟠桃记】 (C语言代码)浏览:793 |
化学品问题 (C语言代码)浏览:1334 |
C语言程序设计教程(第三版)课后习题8.3 (Java代码)浏览:1374 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:802 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:520 |
用筛法求之N内的素数。 (C语言代码)浏览:1263 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:968 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:1247 |
WU-格式化数据输出 (C++代码)浏览:1212 |
用筛法求之N内的素数。 (C语言代码)浏览:653 |