本文共 410 字，大约阅读时间需要 1 分钟。

这种大概就是套路吧

import java.util.Scanner;public class Main {	public static void main(String[] args) {		// TODO Auto-generated method stub		Scanner sc=new Scanner(System.in);		while(sc.hasNext()) {			int c=sc.nextInt();			int n=sc.nextInt();			int price[]=new int[n];			int score[]=new int[n];			for(int i=0;i
   
    =price[i];j--)					dp[j]=Math.max(dp[j],dp[j-price[i]]+score[i]);			System.out.println(dp[c]);		}	}}
   

转载地址：http://qjssi.baihongyu.com/