动态规划 不同路径 II用c语言实现

以下是动态规划不同路径 II的C语言实现：

int uniquePathsWithObstacles(int** obstacleGrid, int obstacleGridSize, int* obstacleGridColSize){
    int m = obstacleGridSize, n = obstacleGridColSize[0];
    int dp[m][n];
    memset(dp, 0, sizeof(dp));
    for(int i=0; i<m; i++){
        if(obstacleGrid[i][0] == 1) break;
        dp[i][0] = 1;
    }
    for(int j=0; j<n; j++){
        if(obstacleGrid[0][j] == 1) break;
        dp[0][j] = 1;
    }
    for(int i=1; i<m; i++){
        for(int j=1; j<n; j++){
            if(obstacleGrid[i][j] == 1) continue;
            dp[i][j] = dp[i-1][j] + dp[i][j-1];
        }
    }
    return dp[m-1][n-1];
}

希望对您有所帮助！