天池在线编程最大得分（DP）

文章目录

1. 题目
2. 解题

1. 题目

来源：https://tianchi.aliyun.com/oj/164423301311799378/184808348725744275

2. 解题

class Solution {public:/*** @param matrix: the matrix* @return: the maximum score you can get*/int maximumScore(vector<vector<int>> &matrix) {// write your code hereint m = matrix.size(), n = matrix[0].size();vector<vector<int>> dp(m, vector<int>(n, 0));dp[0] = matrix[0];for(int i = 1; i < m; i++){for(int j = 0; j < n; j++){   // 当前列位置for(int k = 0; k < n; k++){   //上一行列的位置dp[i][j] = max(dp[i][j], dp[i-1][k]-abs(k-j)+matrix[i][j]);}}}return *max_element(dp[m-1].begin(), dp[m-1].end());}
};

101ms C++

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

天池在线编程最大得分（DP）相关推荐

【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营航路开辟者:陈信达.杨世超.赵子一.马燕鹏领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
天池在线编程双向取数（博弈DP）
文章目录 1. 题目 2. 解题 1. 题目 https://tianchi.aliyun.com/oj/245679029019779851/254275128279634585 有一个长度为n的数 ...
天池在线编程高效作业处理服务（01背包DP）
文章目录 1. 题目 2. 解题 1. 题目 https://tianchi.aliyun.com/oj/231188302809557697/235445278655844967 Twitter正在 ...
天池在线编程条件串（DP）
文章目录 1. 题目 2. 解题 1. 题目来源:https://tianchi.aliyun.com/oj/164427478262600292/204998627646706401 2. 解题 ...
天池在线编程拿走瓶子（区间DP）
文章目录 1. 题目 2. 解题 1. 题目描述有n个瓶子排成一列,用arr表示. 你每次可以选择能够形成回文连续子串的瓶子拿走,剩下的瓶子拼接在一起. 返回你能拿走所有的瓶子的最小次数. n&l ...
天池在线编程 2020国庆八天乐 - 6. 山谷序列（DP）
文章目录 1. 题目 2. 解题 1. 题目 https://tianchi.aliyun.com/oj/118289365933779217/122647324212270018 描述: 给你一个长 ...
天池在线编程回文子串（区间动态规划）
文章目录 1. 题目 2. 解题 1. 题目描述小明喜欢玩文字游戏,今天他希望在一个字符串的子串中找到回文串. 回文串是从左往右和从右往左读相同的字符串,例如121和tacocat.子串是一个字符 ...
天池在线编程最小的行程（动态规划）
文章目录 1. 题目 2. 解题 1. 题目给定一个二维矩阵,找到从上到下的最小路径.只能向左下,下,右下移动所有的元素都是正整数矩阵大小 <= 200x200 样例 1: 输入: 1 2 ...
天池在线编程卡牌游戏（01背包）
文章目录 1. 题目 2. 解题 1. 题目你跟你的朋友在玩一个卡牌游戏,总共有 n 张牌. 每张牌的成本为 cost[i] 并且可以对对手造成 damage[i] 的伤害. 你总共有 totalM ...

天池在线编程最大得分（DP）

文章目录

1. 题目

2. 解题

天池在线编程最大得分（DP）相关推荐

最新文章

热门文章

天池 在线编程 最大得分（DP）

文章目录

1. 题目

2. 解题

天池 在线编程 最大得分（DP）相关推荐

最新文章

热门文章

天池在线编程最大得分（DP）

天池在线编程最大得分（DP）相关推荐