打卡第33天------动态规划

周末的时候刷题了，在代码随想录系统的学习了一遍算法，看到leetcode上的题不再那么懵了，有点思路了，心里面对题的恐惧感也在逐渐消失，滴水石穿，小坚持带来大改变。

一、不同路径

leetcode题目链接：62.不同路径

题目描述：

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。

问总共有多少条不同的路径？

1、确定递推数组的含义：

dp[i][j]，表示 从start到finish有多少种不同的路径；

2、确定递推公式：

dp[i][j] = dp[i -1][j] + dp[i][j - 1]

3