62不同路径

解决方法:动态规划。

int uniquePaths(int m, int n){
    //1、状态定义
    int **dp=(int**)malloc(sizeof(int*)*n),i,j;
    for(i=0;i<n;i++){
        dp[i]=(int*)malloc(sizeof(int)*m);
    }

    //3、状态转移
    for(i=0;i<n;i++){
        for(j=0;j<m;j++){
            if(i==0||j==0){
                dp[i][j]=1;
            }else{
                dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
    }

    return dp[n-1][m-1];

}

 

上一篇:面试题62. 圆圈中最后剩下的数字


下一篇:python-剑指offer41-62