算法刷题 DAY39

62.不同路径

int uniquePaths(int m, int n) {

    int dp[m][n];//变量作为size时不能进行初始化
    //第一行,第一列都要初始化
    for(int i=0;i

63. 不同路径 II

int uniquePathsWithObstacles(int** obstacleGrid, int obstacleGridSize, int* obstacleGridColSize) {
    
    int dp[obstacleGridSize][(*obstacleGridColSize)];
    for(int i=0;i

你可能感兴趣的:(算法,数据结构,动态规划,c语言,leetcode)