class Solution {
public:
int minPathSum(vector
vectorint>> dp(n, vector<int>(m));
没啥啊,vector就是个动态数组,vector<vector<int>>就是动态数组的元素还是个动态数组而已
可以看做在开 一个二维数组 dp
例如 普通的 二维时这样 写: int dp[n][m]
这里的vector 是一个容器,类似数组,只不过他的大小可以动态改变的
例如 一维数组 我们这样定义 vector< int > a;
二维数组 指定行,列: vector<vector> dp(n,vector<int>(m)) 表示 n 行,m列