zoukankan      html  css  js  c++  java
  • [京东]年终奖

    时间限制:3秒 空间限制:32768K 热度指数:12279
    本题知识点: 动态规划

    题目描述

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

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

     1 class Bonus {
     2 public:
     3     int getMost(vector<vector<int> > board) {
     4         // write code here
     5         vector<vector<int>> vec( 6, vector<int>( 6, 0 ) ) ;  
     6         vec[0][0] = board[0][0] ;  
     7         
     8         for(int i=1;i<6;++i)
     9             {
    10                 vec[i][0]=vec[i-1][0]+board[i][0];
    11         }
    12         for(int j=1;j<6;++j)
    13             {
    14                 vec[0][j]=vec[0][j-1]+board[0][j];
    15         }
    16         
    17         for(int i=1;i<6;++i)
    18             {
    19                for(int j=1;j<6;++j)
    20                    {
    21                        int t_vec=max(vec[i-1][j]+board[i][j],vec[i][j-1]+board[i][j]);
    22                        vec[i][j]=t_vec;
    23                }
    24         }
    25         return vec[5][5];
    26     }
    27 };
  • 相关阅读:
    Live2D 看板娘
    Live2D 看板娘
    Live2D 看板娘
    Live2D 看板娘
    Live2D 看板娘
    Live2D 看板娘
    Live2D 看板娘
    Live2D 看板娘
    Live2D 看板娘
    Live2D 看板娘
  • 原文地址:https://www.cnblogs.com/bxyan/p/6944423.html
Copyright © 2011-2022 走看看