题目:一个m*n的方格从左上角到右下角最短路径条数
递推公式:f[m,n] = f[m-1,n] + f[m,n-1]
f[0,0] = 1 ;
最终结果:C(n,m+n)
解释:从左上走到右下:需要总共需要走m+n步,往下走n步,往右走m步才能到达,只需要在这m+n步中选出往下走的n步(其他的肯定是往右走的)即可,方案数即为C(n,m+n)
时间: 2024-10-22 12:35:38
题目:一个m*n的方格从左上角到右下角最短路径条数
递推公式:f[m,n] = f[m-1,n] + f[m,n-1]
f[0,0] = 1 ;
最终结果:C(n,m+n)
解释:从左上走到右下:需要总共需要走m+n步,往下走n步,往右走m步才能到达,只需要在这m+n步中选出往下走的n步(其他的肯定是往右走的)即可,方案数即为C(n,m+n)