离散数学中使用生成函数求解递推式的一种方法
Posted alphawa
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了离散数学中使用生成函数求解递推式的一种方法相关的知识，希望对你有一定的参考价值。
感觉书（Rosen的离散数学，机械工业的）上的做法有些逆向思维了，没有说明为什么要那样构造，以致大多数同学是背板子上的考场。然而其实用同样的思路我们完全可以使用一种让人可以理解的求解生成函数的方法。
听同学说期末考了两道，我就搞了搞，然鹅缓考时老师换题了一道都没考Orz……我个人的这种做法也就没能施展。想了想还是顺手记在这里吧，万一有人好奇搜了搜呢，万一本篇能帮上点忙呢～可能过几个月我自己都忘了。
先举一例：
总结起来大概套路是：
------就酱------
以上是关于离散数学中使用生成函数求解递推式的一种方法的主要内容，如果未能解决你的问题，请参考以下文章
《离散数学》计算题求解：试求出如图所示赋权图中的最小生成树，并求此最小生成树的权。