独立集问题

树上的独立集问题

定义：选择尽量多的点使它们互不相邻。

状态集是什么？

f[i][0]这个点要选的时候，最大的独立集是多少以及f[i][1]这个点选择的时候，最大的独立集是多少。
对于叶子节点而言f[i][0]=0 ,f[i][1]=1。
对于非叶子节点需要怎么去选择呢？

结论：
树的最大权独立集：
##树的最大权递归式