We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 6ab91dd commit 3b55254Copy full SHA for 3b55254
problems/62.unique-paths.md
@@ -38,6 +38,7 @@ Output: 28
38
## 前置知识
39
40
- 动态规划
41
+- 排列组合
42
43
## 公司
44
@@ -48,6 +49,12 @@ Output: 28
48
49
50
## 思路
51
52
+首先这道题可以用排列组合的解法来解,需要一点高中的知识。
53
+
54
+
55
56
+而这道题我们用动态规划来解。
57
58
这是一道典型的适合使用动态规划解决的题目,它和爬楼梯等都属于动态规划中最简单的题目,因此也经常会被用于面试之中。
59
60
读完题目你就能想到动态规划的话,建立模型并解决恐怕不是难事。其实我们很容易看出,由于机器人只能右移动和下移动,
0 commit comments