動態規劃求取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,

>>阅读原文<<