Unique Paths排列组合

Leetcode这个题目，本来是放在动态规划的标签里的，但看到这个题目我想到高中排列组合曾经做过一道类似的题目，我决定把这里的知识稍微回忆一下……

题目描述很简单，机器人从左上角出发，只能向下或者向右走，问走到右下角的总路径数目。
就拿Leetcode题目配图来说，m=7，n=3，所以需要向右走6步，向下走2步，所以路径可以用一个箭头序列来表示，举栗来说：→↓→→↓→→→，每一条路径必然包含6个→和2个↓，总共需要走8步。把这8步看成8个格子，我们只需要挑出其中2个格子放入↓，即可得到一条合理的路径，所以答案是$C_8^2=28$ 条不同路径。
一般情况，答案为$C_{m+n-2}^{n-1}=C_{m+n-2}^{m-1}$ 。
上面用箭头来代表路径的方法是受之前吴恩达机器学习课程的notes里的一篇博客的启发，里面讲了4种情况的排列组合计算公式，最复杂的一种就是上面这种情况，作者讲解时举的例子是制作冰激凌过程中机器的移动，最后将它的移动抽象成了箭头序列，非常巧妙。