如图求解集

来源：蜘蛛抓取(WebSpider) 时间：2015-09-09 07:09 标签： 求解集

对于p、q、r三个变量每个变量可取0,1两种取值，共有8种组合

1难 难在理解，排列组合

设 m(i)为以i个为根结点的树的独立集总个数

如果根节点选，则儿子节点不能选有

如果根節点不选，则解与根节点无关直接为左右儿子的解相乘，有 

具体用动态规划求解集如下（计算的时候是从下往上算这里设树的节点总數为根节点编号），显然该题就是求m(17)

容斥原理不懂的，建议学习此文第16讲内容：第6章 容斥原理及应用

我要回帖

更多关于 求解集 的文章

 

随机推荐