百度背包问题交流

昨天百度考了一个背包问题，我就想问问大神有没人做出来，我的想法是：先计算出这么多钱买恐怖书 最大是多少，然后买小说最大是多少，然后通过一个 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-14 15:10
西南科技大学 后端工程师
数字马力 重庆 AI应用开发 一面
📍面试公司：数字马力🕐面试时间：11.14💻面试岗位：AI应用开发❓面试问题：1.自我介绍2.实习说明3.怎么实现AI在特定领域表现（提示词工程）4.RAG相关流程5.应用场景，怎么实现对个人简历技能部分的解析（ocr 工具+ 文本模型 or 多模态）6.Temperature, TopK, TopP（top_p没怎么了解）简历八股部分，基本是面试官提一个点，然后开始大段吟唱7.多线程（创建，线程池，原理）8.MySql（索引，聚簇与非聚簇，b+树，回表）9.微服务（我简历上没写，回答学过，涉及不深入，只问服务之间怎么调用的，回答dubbo,grpc）反问环节答得怎么样，回答基础很扎实进...
查看9道真题和解析
点赞 评论 收藏
分享
昨天 11:56
上海商学院 算法工程师
希尔博(SYLBER)壁挂炉售后服务电话24小时上线
希尔博(SYLBER)壁挂炉24小时服务查询：400-656-1887；维修日志，详细记录：我们为每台维修的家电建立详细的维修日志，记录维修过程、更换部件及维修后效果，便于日后查询。维修服务配件质保承诺，品质保障：所有更换的配件均提供质保承诺，确保配件品质，让客户无后顾之忧。随着冬季的到来，壁挂炉成为许多家庭取暖的重要设备。在使用过程中，可能会遇到各种故障，其中低温故障是比较常见的问题。本文将为您详细介绍希尔博(SYLBER)壁挂炉低温故障的解除方法，以及如何设置温差大小，帮助您更好地使用壁挂炉。1. 希尔博(SYLBER)壁挂炉常见故障：壁挂炉在使用过程中可能会出现水压不足、点火失败、温度异...
点赞 评论 收藏
分享
10-21 06:18
哈尔滨理工大学 前端工程师
点赞 评论 收藏
分享
10-17 23:18
已编辑
西北农林科技大学 Web前端
还有这种形式的秋招？
这种的会有人参加吗，如果有人参加那我试试
独行m：给25可以试试，但他只能给12，那就是纯纯的事精
秋招，不懂就问
点赞 评论 收藏
分享
头像
11-12 14:46
已编辑
南京邮电大学 Java
24 届-前端面经-华OD
背景24年毕业，毕业后考研一年。双非科班毕业，大学期间在学校的实验室负责实验室项目的前端部分的开发和维护，技术栈是Vue + TypeScript，决定开始找前端方向的工作。首先是花了半个月练习算法、准备项目和八股。然后开始投简历，既有在BOSS和智联等招聘网站投，也有在各公司官网投递简历，陆续收到面试通知。通过分享了解到栗栗姐，多方了解后感觉很专业，于是就主动联系了栗栗姐。其实BOSS上有很多od HR主动联系的，但是担心不专业。早上10点栗栗姐直接打电话，与我沟通了半个小时，详细讲解od的内容。之后就开始走流程了。面试流程：机考(150分钟)--->综测--->HR面试(25分...
投递华为HUAWEI等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 第一次找实习，我建议__ #
22154次浏览 292人参与
# 韶音科技求职进展汇总 #
60708次浏览 505人参与
# 从mentor身上学到了__ #
19499次浏览 303人参与
# 你怎么评价今年的春招？ #
142483次浏览 1388人参与
# 什么样的公司千万别去 #
17032次浏览 115人参与
# 上班摸鱼，你都在干些什么？ #
31525次浏览 227人参与
# 外出实习被同学举报 #
4300次浏览 32人参与
# 你投递的公司有几家约面了？ #
149904次浏览 982人参与
# 秋招的嫡长offer #
312935次浏览 1881人参与
# 秋招暂停，我将对以下公司做出处罚__ #
29947次浏览 137人参与
# 秋招结束之后的日子 #
106350次浏览 1017人参与
# 你认为工作的意义是什么 #
203744次浏览 1289人参与
# 秋招我要惩罚这些公司 #
3223次浏览 22人参与
# 打工人的至爽时刻or至暗时刻 #
42138次浏览 221人参与
# 你听到的“最没用”的秋招建议 #
21195次浏览 234人参与
# 如果今天是你的last day，你会怎么度过？ #
48338次浏览 299人参与
# 面试被问期望薪资时该如何回答 #
312030次浏览 1789人参与
# 2025秋招体验点评 #
47904次浏览 484人参与
# 除了主业以外，你还有哪些其他收入？ #
35455次浏览 302人参与
# 在国企工作的人，躺平了吗？ #
375705次浏览 3930人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务