每日OJ题_牛客_JD1 年终奖（动态规划）

目录

牛客_JD1 年终奖

解析代码

牛客_JD1 年终奖

年终奖_牛客题霸_牛客网

解析代码

#include <vector>
class Bonus {
public:
int getMost(vector<vector<int> > board) {int m = board.size(), n = board[0].size();vector<vector<int>> dp(m + 1, vector<int>(n + 1, 0));for(int i = 1; i <= m; ++i){for(int j = 1; j <= n; ++j){dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + board[i-1][j-1];}}return dp[m][n];}
};