算法分享——树形DP之最大独立集问题
关于最大独立集问题的思路与模板：
最大独立集问题就是求出树中不相关联的最大的顶点集合，基本转移方程是不选父节点，子节点可选可不选，选了父节点则不能选子节点，基本实现策略是深度优先遍历进行计算
题目如下：
题解：
运行结果：
最大独立集包含的点数为7
关于最大独立集问题的思路与模板：
最大独立集问题就是求出树中不相关联的最大的顶点集合，基本转移方程是不选父节点，子节点可选可不选，选了父节点则不能选子节点，基本实现策略是深度优先遍历进行计算
题目如下：
题解：
运行结果：
最大独立集包含的点数为7