百度背包问题交流

昨天百度考了一个背包问题，我就想问问大神有没人做出来，我的想法是：先计算出这么多钱买恐怖书 最大是多少，然后买小说最大是多少，然后通过一个 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

相关推荐

11-10 07:38
厦门大学 驱动开发
嵌入式前景分析
个人观点(抛砖引玉)先说一下观点，嵌入式只是技术方向。工业4.0和智能ai时代，嵌入式肯定算是风口。但是也有问题部分技术过于陈旧。 软件设计无限重复造轮子。和互联网比，相对没那么卷，因为这个行业变化缓慢。技术门槛会比互联网更高（因为不同于调api的前后端，嵌入式必须要造轮子，定制轮子）上限也许目前没有互联网高，但是逐步互联网浪潮褪去我认为是差距不大的。个人行业理解再说一下行业。相同技术行业差距巨大。楼主从事过机顶盒（夕阳行业）监控（海康大华华为卷到烂，护城河在政府关系）物联网（热钱很多，但是至今未落地）汽车电子（目前相对比较好的嵌入式发展方向）医疗器械（有不少前同事做这个行业，本人不是太了解，...
投递大华股份等公司10个岗位
点赞 评论 收藏
分享
11-13 16:30
已编辑
腾讯云智研发_后台开发(实习员工)
点赞 评论 收藏
分享
09-29 00:03
门头沟学院 Java
点赞 评论 收藏
分享
10-29 22:08
门头沟学院 前端工程师
点赞 评论 收藏
分享
昨天 18:17
西京学院 人工智能
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 第一次找实习，我建议__ #
22667次浏览 297人参与
# 参加完秋招的机械人，还参加春招吗？ #
79289次浏览 614人参与
# 从mentor身上学到了__ #
20008次浏览 314人参与
# 机械人的工作环境真的很差吗 #
34703次浏览 132人参与
# 什么样的公司千万别去 #
17265次浏览 115人参与
# 韶音科技求职进展汇总 #
60866次浏览 505人参与
# 牛友的志愿填报指南 #
40650次浏览 196人参与
# 外出实习被同学举报 #
4518次浏览 32人参与
# 你怎么评价今年的春招？ #
142708次浏览 1389人参与
# 秋招暂停，我将对以下公司做出处罚__ #
30169次浏览 137人参与
# 如果今天是你的last day，你会怎么度过？ #
48486次浏览 299人参与
# 你认为工作的意义是什么 #
204027次浏览 1290人参与
# 秋招我要惩罚这些公司 #
3339次浏览 22人参与
# 虾皮开奖 #
40960次浏览 197人参与
# 除了主业以外，你还有哪些其他收入？ #
35570次浏览 302人参与
# 面试被问期望薪资时该如何回答 #
312252次浏览 1790人参与
# 你听到的“最没用”的秋招建议 #
21421次浏览 234人参与
# 实习生的蛐蛐区 #
836063次浏览 4111人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
4051次浏览 18人参与
# 打工人的至爽时刻or至暗时刻 #
42261次浏览 221人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务