求組合c(n,m)的簡單算法 （新手篇04）

問題分析：求c(n,m) 算法設計： c(n,m)=c(n-1,m-1)+c(n-1,m)使用備忘錄法避免重複求解 題目要求動態規劃求組合，剛好其規律符合楊輝三角，第n+1行第m+1列，那麼只要用楊輝三角的算法算出那個數。空間佔用較大 由於楊輝三角性質可轉化爲求楊輝三角第n行m列的值使用循環隊列和遞推動態規劃計算 算法實現（備忘錄法）： def cjs(n,m,c): if(nm): c[n][m

>>阅读原文<<