百度背包问题交流

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

相关推荐

11-22 00:12
华南理工大学 Java
点赞 评论 收藏
分享
10-11 20:11
字节跳动_今日头条_开发(准入职员工)
点赞 评论 收藏
分享
11-18 15:50
牛客运营
巨坑。。。一定别去这些假国企
国务院国有资产监督管理委员会曾发布过《假冒中央企业名单》的公告，列举出一系列打着国企的旗号，但实际上并不具备国企的资质和背景，甚至存在欺诈风险。为了避免牛友们上当受骗，牛牛整理了部分清单：中自基业控股集团有限公司中自云智慧城市科技集团有限公司中企万邦（北京）企业管理咨询有限公司江西冀睿能源产业有限公司中盛航信（深圳）技术有限公司通航博金建设发展（成都）集团有限公司国华永瑞（杭州）产业管理有限公司商投能运（海南）投资有限公司南昌金赞科技有限公司中金文华（山东）实业有限公司华金产业发展（海南）有限公司国金南瑞（天津）建设集团有限公司……同时，我们在求职央国企的时候也要注意招聘企业、招聘信息的真实性...
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
277875次浏览 2398人参与
# 如果实习可以转正，你会不会放弃秋招 #
205961次浏览 2807人参与
# 北方华创开奖 #
24475次浏览 263人参与
# 地方国企笔面经互助 #
3232次浏览 7人参与
# 学历or实习经历，哪个更重要 #
47195次浏览 367人参与
# 选完offer后，你后悔学本专业吗 #
16445次浏览 120人参与
# 如何一边实习一边秋招 #
988977次浏览 12623人参与
# 软开人，秋招你打算投哪些公司呢 #
41523次浏览 534人参与
# 数据人的面试交流地 #
436180次浏览 7810人参与
# 0offer是寒冬太冷还是我太菜 #
892357次浏览 7961人参与
# 得物求职进展汇总 #
64791次浏览 674人参与
# 求职遇到的搞笑事件 #
68958次浏览 571人参与
# 你觉得专业和学校哪个对薪资影响最大 #
28879次浏览 215人参与
# 查收我的offer竞争力报告 #
21145次浏览 262人参与
# 你最想要的公司福利是？ #
43333次浏览 159人参与
# 没有实习经历，还有机会进大厂吗 #
808750次浏览 13882人参与
# 来聊聊机械薪资天花板是哪家 #
67381次浏览 459人参与
# 当你面对裁员会如何？ #
26499次浏览 155人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3594次浏览 37人参与
# 应届生被毁约被毁意向了怎么办 #
28811次浏览 245人参与
# 面试体验感最好的是哪家？ #
84143次浏览 822人参与
牛客网
牛客企业服务