百度背包问题交流

昨天百度考了一个背包问题，我就想问问大神有没人做出来，我的想法是：先计算出这么多钱买恐怖书 最大是多少，然后买小说最大是多少，然后通过一个 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 10:10
百度_测试开发
点赞 评论 收藏
分享
11-11 16:53
门头沟学院 硬件开发
点赞 评论 收藏
分享
10-14 17:03
中国计量大学 Java
双非还有机会吗，求拷打
刚过完第一遍八股。。。
辅助位：定时器项目都被用烂了，感觉
点赞 评论 收藏
分享
09-25 14:54
深圳虾皮信息科技有限公司_DB_Java(实习员工)
被同一个岗位捞了
组里莫不是准备优化我了？
迷茫的大四🐶：看来已经准备换人了
点赞 评论 收藏
分享
11-12 22:12
已编辑
门头沟学院 Java
第一次实习当然要。。。
第一次实习当然分情况讨论了1.第一次日常实习日常实习的话，通常也不是很好找，很多大厂日常实习一些组就一个两个岗位，而且现在找日常实习的同学真的挺多的，日常实习竞争很大，候选人很多，我之前也找过日常实习，面试完事以后也是疯狂排序，池子不小呢，而且是第一次日常实习，你现在还没有任何实习经历，没啥竞争力，很可能到处碰壁，所以建议放低要求，只要岗位对口，投递一些中厂小厂都可以的，万事开头难，先有个差不多的经历再说，后续有了这个实习经历，包装成一个好的项目，两三个月以后你可以跳槽到别的更好的公司实习2.第一次暑假实习如果你不考虑后续升学的话，暑假实习通常有且仅有一次，所以只有一次真的很宝贵，强烈建议找一...
第一次找实习，我建议__
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 第一次找实习，我建议__ #
22294次浏览 292人参与
# 韶音科技求职进展汇总 #
60762次浏览 505人参与
# 从mentor身上学到了__ #
19631次浏览 304人参与
# 你怎么评价今年的春招？ #
142560次浏览 1389人参与
# 什么样的公司千万别去 #
17116次浏览 115人参与
# 上班摸鱼，你都在干些什么？ #
31587次浏览 227人参与
# 外出实习被同学举报 #
4390次浏览 32人参与
# 你投递的公司有几家约面了？ #
149973次浏览 982人参与
# 秋招的嫡长offer #
313032次浏览 1881人参与
# 秋招暂停，我将对以下公司做出处罚__ #
30040次浏览 137人参与
# 秋招结束之后的日子 #
106418次浏览 1017人参与
# 你认为工作的意义是什么 #
203839次浏览 1289人参与
# 秋招我要惩罚这些公司 #
3272次浏览 22人参与
# 打工人的至爽时刻or至暗时刻 #
42199次浏览 221人参与
# 你听到的“最没用”的秋招建议 #
21291次浏览 234人参与
# 如果今天是你的last day，你会怎么度过？ #
48399次浏览 299人参与
# 面试被问期望薪资时该如何回答 #
312120次浏览 1790人参与
# 2025秋招体验点评 #
48039次浏览 484人参与
# 除了主业以外，你还有哪些其他收入？ #
35505次浏览 302人参与
# 在国企工作的人，躺平了吗？ #
375774次浏览 3930人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务