解题思路:
注意事项:
参考代码:
import java.util.Scanner; public class 开心的金明 { static int m; static int max=0; static int money[]; static int value[]; public static void main(String[] args) { Scanner in=new Scanner(System.in); int n=in.nextInt();//金钱总数 m=in.nextInt();//物品总数 money=new int[m]; value=new int[m]; for(int i=0;i<m;i++){ money[i]=in.nextInt(); value[i]=in.nextInt(); } dfs(n,0,0); System.out.println(max); } private static void dfs(int n, int sum,int i) { if(sum>max){ max=sum; } for(i=i;i<m;i++){ if(n>=money[i]){ dfs(n-money[i],sum+money[i]*value[i],i+1); } } } }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.4 (Java代码)浏览:843 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:629 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:966 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:559 |
WU-printf基础练习2 (C++代码)浏览:2007 |
【金明的预算方案】 (C++代码)浏览:940 |
1642题解浏览:716 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:563 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:518 |
字符逆序 (C语言代码)浏览:510 |