华为机试---年终奖（动态规划）

题目描述

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

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

import java.util.*;

public class Bonus {
    public int getMost(int[][] board) {
        int[][] value = new int[6][6];
  value[0][0] = board[0][0];
  //先计算边界位置的value，移动方向只有一个
  for(int i = 1 ; i < 6 ; i++){
   //计算第1列6个位置的value
   value[i][0] = board[i][0] + value[i - 1][0];
   //计算第1行6个位置的value
   value[0][i] = board[0][i] + value[0][i - 1];
  }
  //计算中间位置的value，移动方向向右或向下
  for(int i = 1 ; i < 6 ; i++){
   for(int j = 1 ; j < 6 ; j++){
    value[i][j] = board[i][j] + Math.max(value[i - 1][j] , value[i][j - 1]);
   }
  }
  return value[5][5];
    }
}

华为机试---年终奖（动态规划）相关推荐

125亿元！华为公开晒年终奖
新京报讯 (记者刘兰兰)华为昨日披露了2012年经营业绩预测.华为首席财务官(CFO)孟晚舟称,去年全球销售收入预计达到2202亿人民币,同比增长8%.她预计华为员工奖金总额是125亿人民币,较201 ...
华为机试：根据员工出勤信息,判断本次是否能获得出勤奖
题目描述公司用一个字符串来标识员工的出勤信息 absent: 缺勤 late: 迟到 leaveearly:早退 present: 正常上班现需根据员工出勤信息,判断本次是否能 ...
【华为机试真题详解 Python实现】最差产品奖【2023 Q1 | 100分】
文章目录前言题目描述输入描述输出描述示例 1 题目解析参考代码前言 <华为机试真题详解>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有 ...
JavsScript牛客网华为机试(11-20)题解
牛客网华为机试题解JavaScript版本华为机试第11-20题解答(js) 11.数字颠倒 12.字符串反转 13.句子逆序 14.字符串排序 15.求int型数据在内存中存储时1的个数 16.购 ...
华为机试二星题--机器人走迷宫
题目机器人走一个迷宫,给出迷宫的x和y(x*y的迷宫)并且迷宫中有障碍物,输入k表示障碍物有k个,并且会将障碍物的坐标挨个输入. 机器人从0,0的位置走到x,y的位置并且只能向x,y增加的方向走,不 ...
华为机试-字符串子序列II
华为机试-字符串子序列II 1.思路 2.代码 1.思路理解这个抽象题目,其实就是一个求最长子序列的题目.求最长子序列我们一般使用动态规划来做. 与以往不同的是,我们需要倒序求最长子序列,这样可以求 ...
【强烈推荐收藏】坚持3个月爆肝华为机试108题C++全解（适合新手入门，就业必刷套题）
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处前言金九银十,金三银四.当前正处于校招.社招的火热期,之前就想为正在筹备就业的同学们准备刷题宝 ...
华为机试+一面+终面面经
写一篇华为机试+一面+终面的面经吧,不然老是不长记性. 因为投的是技术岗,所以一共有两面.否则会有三面,二面是群面.终面的时候千万要注意,几乎绝大部分同学都是倒在这一轮面试中.需要注意的是,不同的面试 ...
牛客在线编程-华为机试-中等
牛客在线编程题目-华为机试-中等题号题目知识点难度通过率 HJ16 购物单动态规划中等 21.21% HJ17 坐标移动字符串中等 24.79% HJ20 密码验证合格程序数组字 ...

华为机试---年终奖（动态规划）

题目描述

华为机试---年终奖（动态规划）相关推荐

最新文章

热门文章