- 博客(1)
- 收藏
- 关注
RSS订阅原创 独立集问题
树上的独立集问题定义：选择尽量多的点使它们互不相邻。状态集是什么？f[i][0]这个点要选的时候，最大的独立集是多少以及f[i][1]这个点选择的时候，最大的独立集是多少。对于叶子节点而言f[i][0]=0 ,f[i][1]=1。对于非叶子节点需要怎么去选择呢？结论：树的最大权独立集：##树的最大权递归式...
2020-10-12 17:28:05
740
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人