随笔分类 -  算法基础:母函数

摘要:引言 母函数(Generating function,生成函数)是组合数学中一种重要的方法,这里只对最简单的普通母函数作简单介绍。其主要思想是,把离散序列和幂级数对应起来。 先来看一个最经典的例子:给你1克、2克、3克、4克的砝码各一枚,问称出1~10克的方案分别有多少种? 用母函数的方法,只需要算 阅读全文
posted @ 2020-08-08 15:08 RioTian 阅读(939) 评论(10) 推荐(5) 编辑

点击右上角即可分享
微信分享提示