参考代码:
import java.util.Scanner; public class T2112 { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int n=scanner.nextInt();//部队数 int num[]=new int[n]; for (int i = 0; i < num.length; i++) { num[i]=scanner.nextInt(); } int m=scanner.nextInt();//战斗力 int dp[]=new int[m+1];//每个战斗力的最优解合成次数 for (int i = 0; i < dp.length; i++) { dp[i]=Integer.MAX_VALUE;//设置默认值整型最大数 } for (int i = 0; i < n; i++) { if (num[i]<=m) { dp[num[i]]=1;//每个部队战斗力自身最优解决方案是1 } } for (int i = 1; i <=m; i++) { for (int j = 0; j < n; j++) { if (i-num[j]>=0&&dp[i-num[j]]!=Integer.MAX_VALUE) { //为默认值Integer.MAX_VALUE则没有合成次数 dp[i]=Math.min(dp[i], dp[i-num[j]]+1);//比较合成次数 } } } if (dp[m]==Integer.MAX_VALUE) {//没有合成次数 System.out.println(-1); } else { System.out.println(dp[m]); } } }
0.0分
1 人评分
点我有惊喜!你懂得!浏览:1435 |
矩阵转置 (C语言代码)浏览:1525 |
A+B for Input-Output Practice (VII) (C++代码)浏览:609 |
数组输出 (C语言代码)--此题的题目描述有问题浏览:1816 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:704 |
【亲和数】 (C语言代码)浏览:501 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:906 |
WU-C语言程序设计教程(第三版)课后习题11.12 (C++代码)(想学链表的小伙伴可以看看)浏览:902 |
字符逆序 (C语言代码)浏览:614 |
循环入门练习6 (C语言代码)浏览:956 |