62:Unique Paths【DP】【数组】
题目连接:click~
/*题意:m*n的矩阵,从左上角走到右下角共有多少条路径(只能向右或向下) */ /** *思路:DP,d[i][j]表示当前到达d[i][j]路径总数 * 状态转移方程:d[i][j] = d[i-1][j] + d[i][j-1] * */ class Solution { public: int uniquePaths(int m, int n) { int d[105][105]; for(int i = 0; i < m; i ++) d[i][0] = 1; for(int j = 0; j < n; j ++) d[0][j] = 1; for(int i = 1; i < m; i ++) for(int j = 1; j < n; j ++) d[i][j] = d[i-1][j] + d[i][j-1]; return d[m-1][n-1]; } };