参考代码:
import java.util.Scanner; public class Main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] ar = new int[n]; int[] dp = new int[1000000]; for (int i = 0; i < n; i++) { ar[i] = sc.nextInt(); } dp[0] = 0; int count = 0; int m = 0; for (int i = 1; i < dp.length; i++) { dp[i] = Integer.MAX_VALUE; for (int j = 0; j < ar.length; j++) { if (i >= ar[j] && dp[i-ar[j]] != Integer.MAX_VALUE){ dp[i] = Math.min(dp[i - ar[j]],dp[i]); } } if (dp[i] == Integer.MAX_VALUE){ m = i; count = 0; }else { count++; if (count > 5000){ System.out.println(m); return; } } } System.out.println(0); } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1242 |
【偶数求和】 (C语言代码)浏览:556 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:470 |
矩阵加法 (C语言代码)浏览:1719 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:629 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:324 |
C语言训练-8除不尽的数 (C语言代码)浏览:1396 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:756 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:2138 |
杨辉三角 (C语言代码)浏览:676 |