文章目錄

• • 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）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。