求组合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

>>阅读原文<<