2023-08-26 21:24 门头沟学院 算法工程师
关注
京东笔试第三题
没有用背包问题求解
我的思路是计算每道题完美解决和暴力解决的贡献值，就是用得分/时间，每道题取贡献值最高的解法（完美或者暴力）
将所有题按照贡献值降序排列，依次取出每道题，然后判断总用时是否超时，如果超时即放弃该题，换下一道题
用例能过，提交0%
这个思路有没有问题？？
我的思路是计算每道题完美解决和暴力解决的贡献值，就是用得分/时间，每道题取贡献值最高的解法（完美或者暴力）
将所有题按照贡献值降序排列，依次取出每道题，然后判断总用时是否超时，如果超时即放弃该题，换下一道题
用例能过，提交0%
这个思路有没有问题？？
全部评论
我可以摆烂吗
门头沟学院 Java
大佬有没有记第三题的题干，想再自己测测
zyli
西安电子科技大学 Java
这不就成贪心了，如果t=11，输入
4 5 5 6
4 2 4 1
2 5 2 10的话，第一题就选第一种解法了，但选2，1，2加起来才是最大
longkouding
门头沟学院 算法工程师
跟你差不多，一开始想的也是得分/时间，但题目是限定时间内最大分，所以我想时间/得分作为贡献值应该比较合理？时间/得分=每得一分需要的时间
相关推荐
不愿透露姓名的神秘牛友
昨天 17:33
在泡澡的咸鱼很幸福：变绿就是被部门锁了，一般三天内就约面了 点赞 评论 收藏
分享
05-25 10:45
门头沟学院 Java 
Frank_zhang：没实习一个项目肯定不够，可以再做一个轮子，技术栈再补一个mq，微服务，整体再换个简历模板，暑期尽量再找一个日常实习
点赞 评论 收藏
分享
05-29 22:11
门头沟学院 Java 
点赞 评论 收藏
分享
曼伦商贸公司福利 184人发布 点赞 评论 收藏
分享