京东笔试第三题
没有用背包问题求解
我的思路是计算每道题完美解决和暴力解决的贡献值,就是用得分/时间,每道题取贡献值最高的解法(完美或者暴力)
将所有题按照贡献值降序排列,依次取出每道题,然后判断总用时是否超时,如果超时即放弃该题,换下一道题
用例能过,提交0%
这个思路有没有问题??
我的思路是计算每道题完美解决和暴力解决的贡献值,就是用得分/时间,每道题取贡献值最高的解法(完美或者暴力)
将所有题按照贡献值降序排列,依次取出每道题,然后判断总用时是否超时,如果超时即放弃该题,换下一道题
用例能过,提交0%
这个思路有没有问题??
全部评论
跟你差不多,一开始想的也是得分/时间,但题目是限定时间内最大分,所以我想时间/得分作为贡献值应该比较合理?时间/得分=每得一分需要的时间
这不就成贪心了,如果t=11,输入
4 5 5 6
4 2 4 1
2 5 2 10的话,第一题就选第一种解法了,但选2,1,2加起来才是最大
大佬有没有记第三题的题干,想再自己测测
相关推荐
查看6道真题和解析
点赞 评论 收藏
分享
一个2人:我说几个点吧,你的实习经历写的让人觉得毫无含金量,你没有挖掘你需求里的 亮点, 让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完,估计没几个人愿意接着看下去, sdk, 索引这种东西单拎出来说太顶真了兄弟,好好优化下简历吧
点赞 评论 收藏
分享
昨天 23:44
门头沟学院 Java 点赞 评论 收藏
分享