有哪位大佬分享一下完美世界解题代码吗（B类）

我是这样写的，ac通过了，不知道对不对，因为看题解用的动态规划，其实我不知动态规划。这个题  输入输出的问题，做了50分钟，结果只ac了一道题。 import java.util.Arrays; import java.util.Scanner; public class Car { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt(); int[] inputArray=new int[n]; for(int i=0;i<n;i++) inputArray[i]=sc.nextInt(); int sum=sc.nextInt(); Arrays.sort(inputArray); System.out.println(help(inputArray,n-1,sum,0)); } } private static int help(int[] inputArray, int index, int n, int count) { if(n==0) return count; if(n<0||index<0) return -1; for(int i=n/inputArray[index];i>=0;i--){ return help(inputArray,index-1,n-inputArray[index]*i,count+i); } return -1; } }

赛马网上有题解，爸爸去哪儿这题感觉题目好坑爹。。