扩大
缩小
2020年7月21日
动态规划进阶
摘要： 第一类 · 树形动态规划 问题一：求树上最大独立集 题意描述 有一棵大小为 $n$ 的树，其中有 $n-1$ 组点有连边，请找到大小最大的一个集合，使得树中以编号为集合内元素的节点两两无直接连边。 $n \le 5000$。 （简单讲，就是从一棵树内找到尽可能多的点，并且这些点两两没有连边） 算法一 阅读全文
posted @ 2020-07-21 19:45 HoshizoraZ 阅读(208) 评论(0) 推荐(0)