第42课 教媳妇编程: 求组合数的三种算法(递归 + 动态规划)

#计算机 #算法 #组合数学 #数学 #动态规划 #编程 #Python #Programming #媳妇 #教媳妇编程 00:17 排列组合的概念 01:06 全排列 01:46 组合数的阶乘公式 02:44 组合数的递推公式 04:00 Pascal/杨辉 三角形 05:12 组合数的递归算法实现 05:45 记忆式搜索: 组合数的自上而下动态规划算法实现 06:37 记忆式搜索: cache 07:03 记忆式搜索: 哈希表 08:08 用组合数来计算 子列表(sublist) 的数目 08:49 由底向上动态规划来计算组合数 11:26 压缩空间成1维的动态规划算法来求组合数 14:32 Math 包里的 comb, perm 函数 + itertools 里的 combination, permutation 函数 这一期给媳妇讲了组合数，上周也给娃讲了一样的内容。 组合数的这几种算法很经典，可以举一反三，递归，记忆式的递归=由上至下的动态规划，由下至上的动态规划，然后就是空间压缩的动规，当然求组合数也可以用最原始的阶乘公式来实现。