代码随想录算法训练营第三十三天|Day33 动态规划

62.不同路径

https://programmercarl.com/0062.%E4%B8%8D%E5%90%8C%E8%B7%AF%E5%BE%84.html

视频讲解：https://www.bilibili.com/video/BV1ve4y1x7Eu

思路

int **initDP(int m, int n) {
    int **dp = (int**)malloc(sizeof(int *) * m);
    int i, j;
    for(i = 0; i < m; ++i) {
        dp[i] = (int *)malloc(sizeof(int) * n);
    }
    for(i = 0; i < m; ++i)