Skip to content

Commit 3b55254

Browse files
authored
Update 62.unique-paths.md
1 parent 6ab91dd commit 3b55254

File tree

1 file changed

+7
-0
lines changed

1 file changed

+7
-0
lines changed

problems/62.unique-paths.md

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -38,6 +38,7 @@ Output: 28
3838
## 前置知识
3939

4040
- 动态规划
41+
- 排列组合
4142

4243
## 公司
4344

@@ -48,6 +49,12 @@ Output: 28
4849

4950
## 思路
5051

52+
首先这道题可以用排列组合的解法来解,需要一点高中的知识。
53+
54+
![](https://tva1.sinaimg.cn/large/007S8ZIlly1giwviy6wj6j32b80u0792.jpg)
55+
56+
而这道题我们用动态规划来解。
57+
5158
这是一道典型的适合使用动态规划解决的题目,它和爬楼梯等都属于动态规划中最简单的题目,因此也经常会被用于面试之中。
5259

5360
读完题目你就能想到动态规划的话,建立模型并解决恐怕不是难事。其实我们很容易看出,由于机器人只能右移动和下移动,

0 commit comments

Comments
 (0)