百度背包问题交流

昨天百度考了一个背包问题，我就想问问大神有没人做出来，我的想法是：先计算出这么多钱买恐怖书 最大是多少，然后买小说最大是多少，然后通过一个 i 遍历下这2个数组，即 max_v = max(max_v,f[i]+g[amout-i]) 。当前前提是f ，g 都不等于0的情况，但是结果不全对，有大佬知道为什么？
全部评论
把两个数组合并成一个，用背包做就行了
点赞 回复 分享
发布于 2017-09-12 11:44
怎么讨论百度的帖子这么少，是因为大家报的北京的吗
点赞 回复 分享
发布于 2017-09-12 10:44
我和你一样为啥只过样例。。
点赞 回复 分享
发布于 2017-09-12 10:36
我用01背包，2个用例，过了，其它的居然报内存溢出，想不通
点赞 回复 分享
发布于 2017-09-12 10:22
只想问你们百度的状态都是啥
点赞 回复 分享
发布于 2017-09-12 10:10
这个不知道怎么算分，按通过样例嘛？
点赞 回复 分享
发布于 2017-09-12 09:51
我就是把它当做0/1背包做的，通过了18/18
点赞 回复 分享
发布于 2017-09-12 09:49
我用的价格除以星级，每次在两个分类里取最小的，直到价格超了，不知道对吧 ，反正那两个用例是过了
点赞 回复 分享
发布于 2017-09-12 09:43
我怀疑超时了，需要卡卡常数，我一直是17/18，思路没啥错
点赞 回复 分享
发布于 2017-09-12 09:39

相关推荐

03-29 22:48
杭州电子科技大学 大数据开发工程师
能，但作用被严重高估了。
之前我去面试，等候区坐了个特别帅的哥们儿，我心想完了这颜值我肯定比不过。结果出来一聊，他一面就挂了，我过了。我导师做过三年技术面试官，他说："长得好看我确实会第一眼印象好点，但只要张嘴答题，5分钟内就能判断水平。颜值最多给你加1分，技术不行扣的是10分。"但也不能说完全没用。我观察下来，真正加分的不是"长得帅"，而是"看起来靠谱"。什么叫靠谱？头发不油、衣服整洁、说话时眼神不躲闪、坐姿端正。这些细节给人的感觉是"这人做事应该也挺靠谱"。我有个同学长相一般，但每次面试都提前理发、穿干净的衬衫、背挺得笔直，offer拿...
长得好看会提高面试通过率...
点赞 评论 收藏
分享
03-24 00:42
门头沟学院 产品经理
点赞 评论 收藏
分享
03-29 22:42
杭州电子科技大学 大数据开发工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试被问到不会的问题，你怎么应对？ #
24200次浏览 601人参与
# 牛友的志愿填报指南 #
62794次浏览 482人参与
# 厦门银行科技岗值不值得投 #
15477次浏览 355人参与
# 你觉得大几开始实习最合适？ #
28122次浏览 274人参与
# uu们，春招你还来吗？ #
61893次浏览 710人参与
# 你见过哪些招聘隐形歧视？ #
23365次浏览 197人参与
# 招商银行数字金融训练营 #
106776次浏览 917人参与
# 面试中，你被问过哪些奇葩问题？ #
95557次浏览 1232人参与
# 学历VS实习，哪个更重要？ #
1314次浏览 38人参与
# 你都用vibe coding做过什么？ #
20582次浏览 782人参与
# AI Coding实战技巧 #
14799次浏览 292人参与
# 哔哩哔哩笔试 #
34947次浏览 142人参与
# 如果人生可以debug你会改哪一行? #
12373次浏览 157人参与
# 海康威视求职进展 #
132189次浏览 551人参与
# 应届生被毁约被毁意向了怎么办 #
65151次浏览 313人参与
# 你现在一天AI几次？ #
12712次浏览 127人参与
# 机械人你觉得今年行情怎么样？ #
7823次浏览 96人参与
# 面试紧张时你会有什么表现？ #
33710次浏览 201人参与
# 机械人，签完三方你在忙什么？ #
83783次浏览 265人参与
# Claude Code泄露源码 #
14832次浏览 203人参与
# 做完笔试后你收到面试了吗？ #
25068次浏览 216人参与
# 恒生电子笔试 #
20841次浏览 156人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务