关注
我是这样写的,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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 我因为在开水团面活水被光速开除1.1W
- 2... 字节last day,知无不言!3620
- 3... 分享我的秋招之路(2025届版)3304
- 4... 🐧应届生选offer防踩坑指南:为什么"有鹅选鹅"是当前最佳策略?3032
- 5... 作为面试官,比较喜欢听到「实习收获」回答是什么样的?2912
- 6... 字节剪映后端暑期面经(附timeline)2874
- 7... 找实习三个月,感觉已无心气2867
- 8... 中金所一面2258
- 9... 你的经历比较单薄, 但简历又弥补了这一点--双非仔个人简历分享2012
- 10... 发现很多同学不会写简历1994
正在热议
更多
# 晒一晒你的工位 #
75430次浏览 249人参与
# 24届的你们现状如何了? #
68832次浏览 398人参与
# 华泰证券Fintech星战营 #
191363次浏览 349人参与
# 写给毕业5年后的自己 #
7836次浏览 138人参与
# 电网笔面经互助 #
32961次浏览 331人参与
# 职场捅娄子大赛 #
339345次浏览 3426人参与
# 实习中的菜狗时刻 #
356732次浏览 3265人参与
# 今年形式下双非本找得到工作吗 #
136855次浏览 1040人参与
# 我的第一份实习怎么找的 #
101542次浏览 998人参与
# 工作压力大怎么缓解 #
77586次浏览 925人参与
# 想给25届机械人的秋招建议 #
26330次浏览 218人参与
# 机械人,你的秋招第一份简历被谁挂了 #
137639次浏览 1972人参与
# 入职第三天,晒晒你的工位 #
30178次浏览 144人参与
# 25届非技术实习投递记录 #
116198次浏览 969人参与
# 实习必须要去大厂吗? #
95098次浏览 1337人参与
# 你最满意的offer薪资是哪家公司? #
25192次浏览 129人参与
# 面试被问期望薪资时该如何回答 #
248289次浏览 1444人参与
# 腾讯求职进展汇总 #
831200次浏览 8826人参与
# 请用你的专业向妈妈表白 #
15787次浏览 111人参与
# 选完offer后,你后悔学机械吗? #
28561次浏览 157人参与
# 你的秋招第一场笔试是哪家 #
129168次浏览 1404人参与