算法分享——树形DP之最大独立集问题
最大独立集问题就是求出树中不相关联的最大的顶点集合，基本转移方程是不选父节点，子节点可选可不选，选了父节点则不能选子节点，基本实现策略是深度优先遍历进行计算。最大独立集包含的点数为7。
·
关于最大独立集问题的思路与模板：
最大独立集问题就是求出树中不相关联的最大的顶点集合，基本转移方程是不选父节点，子节点可选可不选，选了父节点则不能选子节点，基本实现策略是深度优先遍历进行计算
题目如下：
题解：
运行结果：
最大独立集包含的点数为7
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
3
0- 0
已为社区贡献6条内容
所有评论(0)