Test1_N*N矩阵从左上角到右下角路径和的最大值
来源:互联网 发布:在哪撤销淘宝物流投诉 编辑:程序博客网 时间:2024/06/05 07:47
示例:
2016年京东编程题
小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要从左上角开始游戏,每次只能向下或者向右移动一步,到达右下角停止,一路上的格子里的礼物小东都能拿到,请设计一个算法使小东拿到价值最高的礼物。
给定一个6*6的矩阵board,其中每个元素为对应格子的礼物价值,左上角为[0,0],请返回能获得的最大价值,保证每个礼物价值大于100小于1000。
和
随机产生一个n行m列的整数矩阵,如图所示即随机产生的一个7行5列的数值矩阵,在整数矩阵中寻找从左上角至右下角,每步可向下(D)或向右(R)或斜向右下(O)的一条数值和最小的路径。
import java.util.*;public class Bonus { public int getMost(int[][] board) { // write code here int[][] arr = new int[6][6]; for(int i = 0;i<6;i++){ for(int j = 0;j<6;j++){ int b = board[i][j]; if(i==0&&j==0) arr[i][j] = b; else if(i==0){ arr[i][j] = arr[i][j-1]+b; }else if (j==0) { arr[i][j] = arr[i-1][j]+b; }else{ arr[i][j] = Math.max(arr[i][j-1], arr[i-1][j])+b; } } } return arr[5][5]; }}
思想:利用动态规划
0 0
- Test1_N*N矩阵从左上角到右下角路径和的最大值
- 从矩阵左上角到右下角的最大值
- 输出从矩阵左上角到右下角的所有路径
- 矩阵中从左上角到右下角的路径条数
- 矩阵从左上角到右下角的最优路径使得经过路径上的权值和最大(最小)
- 棋盘左上角到右下角路径最大值问题
- 从左上角到右下角的带有阈值的最大值
- 二维数组--从左上角到右下角的最大值 九度
- 【DP】在矩阵中,选择一条从左上角到右下角、经过数字之和最大的路径
- 计算一个矩阵从左上角到右下角和最大
- 求矩阵左上角到右下角路径的最大价值
- 求矩阵左上角到右下角所经过点的和的最大距离和路径
- 经典问题:对于一个m*n的网格,从左上角的方格到右下角的方格,共有多少条路径(只允许向右和向下)
- 求在m*n矩阵当中,从左上角出发到右下角有多少种方法
- 矩阵中从左上角到右下角最短路径(五种方法)
- 二维数组--从左上角到右下角最大值--java
- (hdu step 3.2.8)命运(简单DP:求从左上角走到右下角的最大值)
- n乘n的方框从左上角到右下角有多少种走法
- select()函数以及FD_ZERO、FD_SET、FD_CLR、FD_ISSET
- 《JAVA与模式》之责任链模式
- ERROR: Could not find a valid gem 'cocoapods' (>= 0), here is why: Unable to download dat
- 一致性Hash算法的深入理解
- asp.net ToString()格式汇总
- Test1_N*N矩阵从左上角到右下角路径和的最大值
- GMS6.0集成遇到的问题
- 布局组件
- 关闭Eclipse的控制台console自动跳出
- 布局技巧——1
- JavaScript 用链接对用户进行重定向
- PHP文件上传类
- iOS NSNotification 通知传值
- oracle常用sql语句