独立集问题

树上的独立集问题 定义：选择尽量多的点使它们互不相邻。 状态集是什么？ f[i][0]这个点要选的时候，最大的独立集是多少以及f[i][1]这个点选择的时候，最大的独立集是多少。 对于叶子节点而言f[i][0]=0 ,f[i][1]=1。 对于非叶子节点需要怎么去选择呢？ 结论： 树的最大权独立集： ##树的最大权递归式

>>阅读原文<<