2016京东编程题:年终奖
题目描述
小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物。
给定一个6*6的矩阵board,其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值,保证每个礼物价值大于100小于1000。
解题
直接动态规划
import java.util.*;public class Bonus {public int getMost(int[][] board) {// write code hereif(board == null || board.length == 0 || board[0].length == 0)return -1;int row = board.length;int col = board[0].length;for(int i = 1;i<row;i++)board[i][0] += board[i-1][0];for(int j = 1;j<col;j++)board[0][j] += board[0][j-1];for(int i = 1;i<row;i++){for(int j = 1;j< col;j++){board[i][j] += Math.max(board[i][j-1] ,board[i-1][j]);}}return board[row-1][col-1];} }
转载于:https://www.cnblogs.com/theskulls/p/5384471.html
2016京东编程题:年终奖相关推荐
- 2016京东编程题:小东分苹果
小东分苹果 题目描述 果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔 ...
- 京东2016校招编程题
记得有一个大题,说的是给定一个n*n的矩阵,要求从1开始填充矩阵,最后的矩阵是蛇形的.即如下: n=3, 7 8 1 6 9 2 5 4 3 n=4, 10 11 ...
- 2016百度编程题:钓鱼比赛
题目描述 ss请cc来家里钓鱼,鱼塘可划分为n*m的格子,每个格子每分钟有不同的概率钓上鱼,cc一直在坐标(x,y)的格子钓鱼,而ss每分钟随机钓一个格子.问t分钟后他们谁至少钓到一条鱼的概率大?为多 ...
- 2016蘑菇街编程题:搬圆桌
题目描述 现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1).每次移动一步,都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转.问最少需要移动几步. 输入描述: 一行 ...
- 滴滴出行2016校招编程题
1. 给定一个m*n的数组(m,n>=2,数组值>=0),要求选出和最大的子2*2数组.例如: 1 2 3 4 5 6 7 8 9 显然和最大的2*2子数组是5 6;8 9.下面完成这个功 ...
- 合唱团(2016网易编程题)
题目: 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘 ...
- 2016蘑菇街编程题:投篮游戏
题目描述 有一个投篮游戏.球场有p个篮筐,编号为0,1...,p-1.每个篮筐下有个袋子,每个袋子最多装一个篮球.有n个篮球,每个球编号xi .规则是将数字为xi 的篮球投到xi 除p的余数为编号的袋 ...
- 各大互联网大厂年终奖一览表,又是别人家的公司!
作者 | 年素清 出品 | 程序人生(ID:coder_life) 年奖金是公司对员工在过去一年辛苦工作的肯定,对此,笔者特地为大家盘点了众多知名互联网大厂近来的年终奖发(土)放(壕)情况: 腾讯 ...
- 京东2016春招(实习)笔试+编程题
岗位:数据挖掘.机器学习.算法.模式识别 京东这套题出的耗时可以的,难度不是特别大,编程题感觉非常难理解,光看题干就看了老半天,当时简直吓尿了,一琢磨其实很简单.我只能回忆一部分内容,25选择+2编程 ...
最新文章
- Ecsotre 参考
- 连休8天!关于2020年国庆节、中秋节放假安排的通知!!!
- DialogFragment的详细讲解以及优势
- 讯飞tts语音引擎9.0_使用科大讯飞语音转文字的服务进行电话录音分析
- 免费Linux系统和生信宝典原创学习教程
- 基于spring自动注入及AOP的表单二次提交验证
- 构建高性能.NET应用之配置高可用IIS服务器-第五篇 IIS常见问题之:工作进程回收机制(中)...
- Activity的LaunchMode情景思考
- 【工作技巧】防止电脑睡眠,让鼠标自动周期性的点击屏幕
- Microsoft Office 2010组件介绍
- 静态网页制作小技巧(logo及字体图标)
- linux 服务 ddns,Linux DDNS配置
- iPhone 12界面下拉不显示控制中心解决方法「iphone技巧」
- JAVA图形化界面设计
- 如何计算802.11 PHY Data Rate (11ac/11ax)
- 考研英语阅读分析--03Text3
- 学习Java用英文教材
- 【深入理解JS核心技术】2. 什么是原型链?
- 本源量子与德美牵头成立产业联盟,生物化学正式进入量子计算“赛道”|现场专访
- HTML中对字体颜色稀色,平面设计之版式设计中常用到的对比手法