京东笔试第三题

没有用背包问题求解
我的思路是计算每道题完美解决和暴力解决的贡献值,就是用得分/时间,每道题取贡献值最高的解法(完美或者暴力)
将所有题按照贡献值降序排列,依次取出每道题,然后判断总用时是否超时,如果超时即放弃该题,换下一道题
用例能过,提交0%
这个思路有没有问题??
全部评论
跟你差不多,一开始想的也是得分/时间,但题目是限定时间内最大分,所以我想时间/得分作为贡献值应该比较合理?时间/得分=每得一分需要的时间
点赞 回复 分享
发布于 2023-08-26 21:28 广东
这不就成贪心了,如果t=11,输入 4 5 5 6 4 2 4 1 2 5 2 10的话,第一题就选第一种解法了,但选2,1,2加起来才是最大
点赞 回复 分享
发布于 2023-08-26 21:28 陕西
大佬有没有记第三题的题干,想再自己测测
点赞 回复 分享
发布于 2023-08-26 21:56 四川

相关推荐

Natrium_:这时间我以为飞机票
点赞 评论 收藏
分享
10-28 11:04
已编辑
美团_后端实习生(实习员工)
一个2人:我说几个点吧,你的实习经历写的让人觉得毫无含金量,你没有挖掘你需求里的 亮点, 让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完,估计没几个人愿意接着看下去, sdk, 索引这种东西单拎出来说太顶真了兄弟,好好优化下简历吧
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务