动态规划求取C(n,m)

先看一个高中几率题：小明在一个M*N的街道上从（0,0）走到（m,n）有几种走法（小明不傻，不绕路）？ 数学解法：从（0,0）走到（m,n）一共要走过m+n个街道，其中m个横着的，n个竖着的。转化为m个横和n个竖的排列有多少？这个显然就是C(n,m+n). 动态规划解法： f(m,n)=f(m-1,n)+f(m,n-1);//m,n>0 f(m,n)=f(m-1,n);//m>0,n=0 f(m,

>>阅读原文<<