高级计数工具

Posted on
Words count in article: 212 | Reading time ≈ 1

高级计数工具—4.1，4.2归纳

递推关系的应用

  • 斐波那契
  • 汉诺塔

递推关系的相关算法

贪心算法

一维的动态规划

应用

方法：

记笔记的方法

二维的动态规划：

应用

解答和代码在博文编辑距离问题

解答和代码在博文背包问题

解决线性递推关系

详见博客齐次线性和非齐次线性

齐次线性递推关系LHRR

非齐次线性关系LNRR

分治算法

应用

二分查找

主定理

详见博客分治算法和主定理

生成函数

详见博客生成函数

定义和性质

扩展二项式定理

利用生成函数解决计数问题

用生成函数解决递推关系

证明一些性质（如范德蒙identity)

-------------本文结束，感谢您的阅读-------------