62.不同路径
怎么阅读量掉的介么厉害,大噶多看看小白呀
- 题目描述
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。
问总共有多少条不同的路径?
62.不同路径
- 代码
比较经典的动态规划(我现在也会说这句话啦呜呜还是要多做的),我们用f[i][j]表示到达该点有多少条路径,而只有向下向右两种方向,则边界处f[i][0]和f[0][j]均为1,其他点,f[i][j] = f[i][j-1] + f[i-1][j]
class Solution {
public:
int uniquePaths(int m, int n) {
int f[105][105] = {0};
f[0][0] = 1;
for(int i = 0 ; i < m ; i++){
for(int j = 0 ; j < n ; j++){
if(i == 0 || j == 0)
f[i][j] = 1;
else{
f[i][j] = f[i][j-1] + f[i-1][j];
}
}
}
return f[m-1][n-1];
}
};
用公式?数学太差了呜呜
不贴代码了,直接挂官网链接官网代码