我是这样写的,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; } }
点赞 6
牛客网
牛客企业服务