R***r 发帖数: 120 | 1 一个MxN的Matrix,从左上角向右下角移动,每次移动只可以向右或向下,求总共有多
少条不同的路径,如4x3的话是10条。有公式可以套么?谢谢。 | n******r 发帖数: 1247 | 2 M+N-2 choose N-1
【在 R***r 的大作中提到】 : 一个MxN的Matrix,从左上角向右下角移动,每次移动只可以向右或向下,求总共有多 : 少条不同的路径,如4x3的话是10条。有公式可以套么?谢谢。
| c********u 发帖数: 18 | 3 貌似是典型的dp问题
假设f(m,n)找出所有路径:
f(m,n) = 1 if m=1 or n=1
f(m,n-1)+f(m-1,n) if m>1 and n>1 | R***r 发帖数: 120 | |
|