百度背包问题交流

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

相关推荐

04-29 20:18
中央民族大学 Java
暑期后端高频问题汇总
菜鸡暑期一共面了40+场的大厂的面试，在这里汇总我遇见的问题及高频问题，希望帮助到五月份的同学们拿到暑期offer。先叠个甲，可能因为学历问题，腾讯以及阿里给我的面试并不多，40场中接近一半是字节，所以可能会有一些内容不涉及，仅作参考。计算机网络TCP三次握手四次挥手，为什么是三次四次问题time_wait状态的作用，以及为什么持续时间是2MSL？现代网络发展中，这个还是固定的2MSL吗？TCP超时重传机制，sack算法，hpack算法TCP拥塞控制（慢启动，拥塞发生，拥塞避免，快速恢复）HTTP2和HTTP3的特点操作系统进程间通信方式Linux为何采用页式内存管理io多路复用，...
牛客创作赏金赛
点赞 评论 收藏
分享
04-27 21:16
已编辑
海南热带海洋学院 后端
腾讯_WXG_后台开发
自我介绍说一下go的协程，为什么要有协程？协程能做的线程不能做吗？一个机器上最多可以开多少个协程？这个数量是受什么限制的？C++stl了解吗？说一下vector的扩容机制？虚函数了解吗？ES了解吗？（了解不多，面试官说不熟悉的东西就不要写在简历上，tx官网的简历忘记更新了）介绍一下OAuth2.0？服务之间调用为什么要用rpc，用传统的http不行吗？rpc有哪些优势？一个rpc框架大概要怎么实现？redis用过哪些数据结构？redis持久化的方式？mysql 慢查询可能有哪些原因？分布式锁用在什么场景？效率会不会很低？怎么优化？了解过了乐观锁吗？为什么不用乐观锁？手撕：1.一个字符串的题（很...
查看15道真题和解析
点赞 评论 收藏
分享
03-11 21:20
北京交通大学 后端
字节把我拉黑了
永不遗忘：才这么点算什么拉黑，我初筛连着挂几十次了，最后还是能进面
点赞 评论 收藏
分享
04-18 15:58
已编辑
门头沟学院 设计
你面试不通过的原因
看到一个hr发的，面试不通过的原因有够离谱的🥴
kaoyu：这一看就不是计算机的，怎么还有个排斥洗碗？
点赞 评论 收藏
分享
04-27 17:40
蓝禾技术_初级开发工程师(准入职员工)
蓝禾科技内推蓝禾科技内推
面经：蓝禾的流程推得很快，基本上投完两天就接到了hr的初试电话，直接进行了初试。初试全程大概三十分钟，hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等，都是比较常规的问题。然后hr介绍了公司的基本情况，培养体系以及电商运营的主要工作内容，说了前期会轮岗，时间弹性较大等，我表示了可以接受。初试完在电话里就约了第二天业务主管二面。二面是视频面，全程大概四十五分钟，态度也很友善，面试过程还是很愉快的～先是自我介绍什么时候决定工作为什么选择电商运营选择这个行业是想达成什么目标对于电商运营的理解职业规划最有成就感的事情遇到的比较困难的经历周围人对我的评价（优...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作，行业重要还是岗位重要？ #
11583次浏览 208人参与
# 国企还是互联网，你怎么选？ #
123721次浏览 960人参与
# 盲审过后你想做什么？ #
13493次浏览 119人参与
# 五一之后，实习真的很难找吗？ #
49531次浏览 351人参与
# 外包能不能当跳板？ #
22730次浏览 192人参与
# 设计人如何选offer #
99031次浏览 694人参与
# 潍柴工作体验 #
17282次浏览 17人参与
# 摸鱼被leader发现了怎么办 #
41358次浏览 316人参与
# Offer比较，求稳定还是求发展 #
39377次浏览 226人参与
# 运营面经 #
98720次浏览 1200人参与
# 领导秒批的请假话术 #
10798次浏览 83人参与
# 面试中，你被问过哪些奇葩问题？ #
63726次浏览 778人参与
# 五一假期，你打算“躺”还是“卷”？ #
40679次浏览 499人参与
# 一句话证明你在找工作 #
294832次浏览 2437人参与
# 每人推荐一个小而美的高薪公司 #
72970次浏览 1358人参与
# 小厂实习有必要去吗 #
42615次浏览 260人参与
# 哪些公司校招卡第一学历 #
54301次浏览 207人参与
# 如果不工作真的会快乐吗 #
102304次浏览 876人参与
# 蚂蚁集团工作体验 #
10920次浏览 70人参与
# 你觉得通信/硬件有必要实习吗？ #
92815次浏览 891人参与
牛客网
牛客企业服务