百度背包问题交流

昨天百度考了一个背包问题，我就想问问大神有没人做出来，我的想法是：先计算出这么多钱买恐怖书 最大是多少，然后买小说最大是多少，然后通过一个 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-01 20:59
门头沟学院 机器学习
ClaudeCode泄露工作人员已离职
我今天被 Anthropic 公司解雇了。我当时是负责发布最新 dev/claude-code npm 包的工程师。为了改善团队的调试体验，我决定在发布版本中加入源映射。这导致我们整个内部代码库被公开，其中包括数千个文件，其中包含所有代理命令、所有系统提示、完整的查询引擎、Undercover 模式、Bypass Permissions 模式以及我们的内部遥测配置。我愿承担全部责任。我真心相信 Claude Code 为我建立的安全保障措施是足够的，这是我的严重误判。我的行为无意中提前开源了 Claude 架构中的重要部分。我向团队和 Claude 致歉。哈哈哈哈应该是愚人节整活😂😂😂
Claude Code泄...
点赞 评论 收藏
分享
04-01 09:32
门头沟学院 Java
AI用在刀刃上
作为后端开发实习生，从最开始瞎用AI踩坑，到现在每天高频使用AI，把工作效率提升了3倍，我深刻明白：用AI的次数多不厉害，把AI用在刀刃上，真正帮自己减负、提效、成长，才是核心。先说说我一天的AI使用频率和场景，不算生活里的琐事，纯工作场景，一天就会用AI20次左右，主要集中在这几个模块，也是我总结出来的，职场人用AI最高效的几个方向：一、核心工作提效：用AI做“重复劳动的替身”，把精力留给核心思考这是我用AI最多的场景，占了一天使用次数的60%，核心原则是：所有标准化、重复性、低思考成本的工作，全交给AI。代码开发辅助：这是每天用得最多的。基础的CRUD接口、工具类、通用函数、单元测试、代码...
AI了，我在打一种很新的...
点赞 评论 收藏
分享
03-25 20:42
门头沟学院 Web前端
点赞 评论 收藏
分享
03-29 22:32
已编辑
中南大学 Java
入职互联网厂大半年，我觉得ai时代学历更加重要了
入职互联网大厂大半年，我是部门唯一的本科生，亲身经历和身边人的对比，让我对学历在求职和职业发展里的分量，有了比学生时代更清醒的理解。今天想把这些真实感受，认真和大家聊一聊。首先我特别想反驳一个流传很广的论调：本科能就业就别读研。每次看到有同学明明有保研机会，却被这种说法忽悠着直接工作，都觉得特别可惜。结合技术岗的实际情况，我把市面上的工作大致分成两类：一类是真正的大厂岗位，起薪可观，更关键的是身边同事整体水平高，能接触到行业前沿的技术和成熟的体系，这段经历本身就是未来跳槽、晋升的重要背书，我把这叫作给自己构筑职业壁垒；另一类更像是单纯的体力消耗，薪资不高，工作内容重复且无成长，对后续职业发展几...
校招生月薪1W算什么水平
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 面试被问到不会的问题，你怎么应对？ #
18855次浏览 439人参与
# 设计人的面试记录 #
204862次浏览 1629人参与
# 厦门银行科技岗值不值得投 #
15076次浏览 352人参与
# 你见过哪些招聘隐形歧视？ #
20332次浏览 175人参与
# 学历VS实习，哪个更重要？ #
517次浏览 22人参与
# 你觉得大几开始实习最合适？ #
22496次浏览 229人参与
# 招商银行数字金融训练营 #
105877次浏览 915人参与
# uu们，春招你还来吗？ #
58370次浏览 565人参与
# 影石Insta360求职进展汇总 #
183805次浏览 1376人参与
# 面试中，你被问过哪些奇葩问题？ #
94131次浏览 1110人参与
# 你都用vibe coding做过什么？ #
16432次浏览 663人参与
# 虹软科技求职进展汇总 #
16590次浏览 138人参与
# 供应链/物流校招攻略 #
12331次浏览 218人参与
# AI Coding实战技巧 #
11092次浏览 253人参与
# 做完笔试后你收到面试了吗？ #
22590次浏览 206人参与
# 机械人还在等华为开奖吗？ #
325023次浏览 1599人参与
# 恒生电子笔试 #
19672次浏览 154人参与
# Vibe Coding 会干掉初级岗位吗？ #
18017次浏览 206人参与
# 你现在一天AI几次？ #
9191次浏览 112人参与
# 面试吐槽bot #
186545次浏览 914人参与
# 如果人生可以debug你会改哪一行? #
8321次浏览 133人参与
# 大厂实习和小厂实习最大的区别是什么？ #
36271次浏览 253人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务