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]; }
标签:malloc,int,不同,路径,uniquePaths,62,sizeof,dp 来源: https://www.cnblogs.com/zhaohuan1996/p/12724947.html