百度9.3算法笔试

问下老哥们第一题购买商品的问题,不是用贪心吗,优先心动,优先价格便宜,优先轻的,啥时候背包满了,钱包空了,就停止啊

我把心动价格重量做了个映射,然后排序,为什么只过了45?还有什么情况,还是说思路错误comb[i] = (5-v[i]) * 1000000 + price[i] *100 + weight[i]#笔试题目##百度#
全部评论
我直接排序,然后82%😡
点赞 回复
分享
发布于 2020-09-03 21:21
老哥你第二题做出来了吗?我用dp只有54%😭
点赞 回复
分享
发布于 2020-09-03 21:23
联想
校招火热招聘中
官网直投
重量或者价格超了不要停,把最新放进背包的那个纪念哦拿出来,装下一个
点赞 回复
分享
发布于 2020-09-03 21:23
同45%,,,,最后一个小时,愣是不知道错哪了🤣🤣
点赞 回复
分享
发布于 2020-09-03 21:23
点赞 回复
分享
发布于 2020-09-03 21:26

相关推荐

点赞 评论 收藏
转发
1 2 评论
分享
牛客网
牛客企业服务