解题思路:
注意事项:
参考代码:
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语言训练-排序问题<2> (C++代码)浏览:886 |
C语言程序设计教程(第三版)课后习题9.3 (Java代码)浏览:965 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:606 |
多输入输出练习1 (C语言代码)浏览:1187 |
大小写转换 (C语言代码)浏览:858 |
A+B for Input-Output Practice (III) (C语言代码)浏览:576 |
简单的for循环浏览:1410 |
WU-输出正反三角形 (C++代码)浏览:1019 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:557 |
蛇行矩阵 (C语言代码)浏览:504 |