专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

目录

相关文章推荐

算法爱好者 · 微软Office全家桶再爆办公革命，o1模型 ... · 昨天

九章算法 · 10年内第一次！谷歌搜索跌下90%，ads组急了… · 3 天前

九章算法 · 青少年编程，usaco竞赛学习方法大公开！金 ... · 4 天前

九章算法 · 好家伙！亚麻变起脸来可真吓人。。。 · 1 周前

九章算法 · K.O大厂“原题”的《OOD面向对象圣经》， ... · 1 周前

51好读 › 专栏 › 算法与数据结构

算法题 53：年终奖（京东笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-03-17 09:28

正文

来自：京东2016研发工程师笔试题

题目：小东所在公司要发年终奖，而小东恰好获得了最高福利，他要在公司年会上参与一个抽奖游戏，游戏在一个6*6的棋盘上进行，上面放着36个价值不等的礼物，每个小的棋盘上面放置着一个礼物，他需要从左上角开始游戏，每次只能向下或者向右移动一步，到达右下角停止，一路上的格子里的礼物小东都能拿到，请设计一个算法使小东拿到价值最高的礼物。

给定一个6*6的矩阵board，其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值，保证每个礼物价值大于100小于1000。

京东
《算法题 30：男女比例（京东校招技术类笔试）》
《算法题 9：求复杂度（京东2015校招笔试题）》
《算法题 40：排序算法（京东算法工程师比赛）》
《算法题 47：大整数转化成16进制（京东笔试）》

推荐文章

算法爱好者 · 微软Office全家桶再爆办公革命，o1模型加持重塑十亿人工作流！1句话生成PPT+自定义智能体

昨天

九章算法 · 10年内第一次！谷歌搜索跌下90%，ads组急了…

3 天前

九章算法 · 青少年编程，usaco竞赛学习方法大公开！金牌讲师1v1辅导！

4 天前

九章算法 · 好家伙！亚麻变起脸来可真吓人。。。

1 周前

九章算法 · K.O大厂“原题”的《OOD面向对象圣经》，开放下载！

1 周前

强国梦 · 人生的最高境界，就这两个字

7 年前

亲仁书屋 · 它是流浪狗，但你没资格嘲笑它丑

7 年前

健康时尚百科 · 睡眠长短影响寿命！你的年龄每天睡几小时，寿命才会长？

7 年前

济宁拉呱 · 自带豪车给朋友结婚，被新郎状告坐牢还索赔72万！

7 年前

EETOP · 可以高效建设面的向未来的NB-IoT 900M无线网络

7 年前

Sov5搜索 · 小百科 · 移动版

51好读 - 好文章就要读起来!