摘要： 这次考动态规划专练； 下一次考数据结构专练？？？ 坦白讲：这东西我还是不会； 现在发现好像是一个叫做树的最大独立集的； 有个暴力40分的做法，预处理所有的深度（层数），不是相邻层的累加，最后比较max，这个复杂度过不去，也只是贪心的思想，所以写完爆搜之后我还是去写了树形dp； 我们用dp[i][K] 阅读全文