百度背包问题交流

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

相关推荐

05-28 17:55
字节跳动_研发(实习员工)
血泪经验！在字节实习后，让我来告诉你项目怎么选？
救命！实习后的我才发现，网上教程里的 MVC 三层架构，在真实工程项目里连零头都算不上！有些部门甚至连写 SQL 的机会都不给，只能用封装 SDK 或依赖下游服务。这让我不禁想问：找实习的同学们，面对网上铺天盖地的项目，到底该怎么选才能在面试中脱颖而出？今天就把我的 “踩坑经验” 和盘托出，咱们好好唠唠！选项目的三大黄金准则！准则一：业务为王，技术为辅你可以多思考你做这个项目是为了什么，假设你是一个视频，那么你的核心肯定就是Feed流、视频存储、自适应码流等等这种业务命脉，那你的核心就可以放在这部分上，而不是写什么使用 JWT 登录，什么双 token 无感刷新。这些东西放在哪个项目中都可以，...
投递字节跳动等公司7个岗位 > 简历中的项目经历要怎么写 我的求职总结
点赞 评论 收藏
分享
昨天 12:48
中南大学 Java
点赞 评论 收藏
分享
04-10 00:02
北京物资学院 算法工程师
这是真的吗
这是真的吗这是真的吗
刘湘_passion：出国旅游？那就小心你的腰子咯
点赞 评论 收藏
分享
05-30 11:17
同济大学 ARM工程师
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
6933次浏览 123人参与
# 今年形式下双非本找得到工作吗 #
133683次浏览 1007人参与
# 华泰证券Fintech星战营 #
190776次浏览 279人参与
# 职场捅娄子大赛 #
334084次浏览 3370人参与
# 你的秋招第一场笔试是哪家 #
128457次浏览 1399人参与
# 一人一个landing小技巧 #
64902次浏览 1004人参与
# 材料专业就业可以去哪些企业岗位 #
32816次浏览 314人参与
# 汇川技术求职进展汇总 #
120832次浏览 809人参与
# 产品2023笔面经 #
51130次浏览 441人参与
# 哪些公司笔/面试难度大？ #
2532次浏览 19人参与
# 硬件应届生薪资是否普遍偏低？ #
70155次浏览 506人参与
# 我想象的工作vs实际工作 #
470748次浏览 4781人参与
# 今年的你投递了多少份简历才上岸 #
33511次浏览 117人参与
# 通信硬件人社招/春招/实习投递现状 #
24939次浏览 922人参与
# 实习中的菜狗时刻 #
349426次浏览 3218人参与
# 考公VS就业，你怎么选？ #
58633次浏览 393人参与
# 总结:哪家公司面试体验感最差 #
55751次浏览 262人参与
# 工作后会跟朋友渐行渐远吗 #
25746次浏览 191人参与
# 机械人的薪资开到多少，才适合去？ #
107755次浏览 445人参与
# 你的论文盲审过了没？ #
103091次浏览 1468人参与
# 考公还是考研，你怎么选？ #
25998次浏览 131人参与
牛客网
牛客企业服务