开心的金明 （Java代码）

解题思路:





注意事项:





参考代码:

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);
   }
  }
  
 }
}