百度背包问题交流
昨天百度考了一个背包问题，我就想问问大神有没人做出来，我的想法是：先计算出这么多钱买恐怖书 最大是多少，然后买小说最大是多少，然后通过一个 i 遍历下这2个数组，即 max_v = max(max_v,f[i]+g[amout-i]) 。当前前提是f ，g 都不等于0的情况，但是结果不全对，有大佬知道为什么？
2017-09-12 09:33 华中科技大学 C++
关注
全部评论
OSIRISSABER
武汉大学 C++
把两个数组合并成一个，用背包做就行了
lgnis、
南昌大学 Java
怎么讨论百度的帖子这么少，是因为大家报的北京的吗
Rx5FWjBpi66v
麻省理工西安分校
我和你一样为啥只过样例。。
ZhangFinder
阿里巴巴_高级开发工程师
我用01背包，2个用例，过了，其它的居然报内存溢出，想不通
付珅。
The University of Melbourne 数据运营
只想问你们百度的状态都是啥
96655
中国石油大学（华东） C++
这个不知道怎么算分，按通过样例嘛？
sssssuper
西安电子科技大学 Java
我就是把它当做0/1背包做的，通过了18/18
1haha
西安电子科技大学 测试开发
我用的价格除以星级，每次在两个分类里取最小的，直到价格超了，不知道对吧 ，反正那两个用例是过了
96655
中国石油大学（华东） C++
我怀疑超时了，需要卡卡常数，我一直是17/18，思路没啥错
相关推荐
06-20 21:45
陕西师范大学 Java 
点赞 评论 收藏
分享
06-03 23:37
广州工商学院 单片机 
点赞 评论 收藏
分享
04-28 16:28
桂林电子科技大学 嵌入式软件工程师 
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-17 15:00
点赞 评论 收藏
分享