博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2016京东编程题:年终奖
阅读量:7027 次
发布时间:2019-06-28

本文共 536 字,大约阅读时间需要 1 分钟。

题目描述

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

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

解题

直接动态规划

import java.util.*;public class Bonus {    public int getMost(int[][] board) {        // write code here        if(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

 

转载地址:http://zqoxl.baihongyu.com/

你可能感兴趣的文章
基于jQuery的窗口插件:jMessageBox
查看>>
ReactNative环境搭建扩展篇——安装后报错解决方案
查看>>
手动备份
查看>>
【HeadFirst 设计模式学习笔记】1.策略模式
查看>>
给你的linux电脑跑个分(unixbench)
查看>>
souce insight出错 There was an error opening project
查看>>
程序员编程艺术:第九章、闲话链表追赶问题
查看>>
ReferenceError: Error #1069: 在 spark.components.RadioButtonGroup 上找不到属性 label,且没有默认值...
查看>>
小知识:SPI四种模式区别【转】
查看>>
ten sentences(81-90)
查看>>
js禁止复制,右键,选择,禁止另存为
查看>>
MathType下载和安装(与Visio搭配使用)
查看>>
文件上传功能测试总结
查看>>
[jQuery]使用jQuery.Validate进行客户端验证(中级篇-下)——不使用微软验证控件的理由...
查看>>
PostgreSQL的notify 与listen (四)
查看>>
解决服务器SID引起虚拟机不能加入AD域用户,无法远程登录的问题
查看>>
Don't let self-built concept imprison yourself
查看>>
08.LoT.UI 前后台通用框架分解系列之——多样的Tag选择器
查看>>
python property 学习
查看>>
perl file find
查看>>