代码随想录|day39|动态规划part02● 62.不同路径 ● 63. 不同路径 II

62.不同路径

链接：代码随想录

 

自己做出来了，知道是动态规划后并不难想。

class Solution {
//显然，
public:
    int uniquePaths(int m, int n) {
        vector > dp(m,vector(n,0));
        for(int i=0;i

63. 不同路径 II

 链接：代码随想录

 

自己的做法通过了，注意初始化的时候，第一行第一列中只要出现石头，之后的都等于0

class Solution {
public:
//有障碍物的情况下，组合数学中好像有。这里有石头，能到达的情况设为0？
    int uniquePathsWithObstacles(vector>& obstacleGrid) {
        
        int m=obstacleGrid.size();
        int n=obstacleGrid[0].size();
        vector>dp(m,vector(n,0));
        bool if_stone=0;
        for(int i=0;i