class Solution { public: int minPathSum(vector<vector<int> >& grid) { // write code here const int m = grid.size(); const int n = grid[0].size(); // =================状态定义======================= vector<vector<int>>dp(m,vector<...

class Solution { public: int uniquePathsWithObstacles(vector<vector<int> >& obstacleGrid) { // write code here if(obstacleGrid.empty() || obstacleGrid[0].empty()) { return 0; } const int m = obstacleGrid.size(); const in...

#include<iostream> #include<vector> using namespace std; int main(){ int m,n; // 表示行列 while(cin>>m>>n) // 走格子的边缘线和走格子的本质区别是 走边缘线要 m+1,n+1 { m++; n++; // 把此问题当成走格子问题的话， 实际上就应该让m n 加1 再运算； // 写法一： 初始化 // int dp[m][...