ViaCol

摘要： 听起来蛮高端的算法其实还是比较容易实现的。 （入门篇） 简介 树形DP，字面意思，在树结构上的DP，通常根据比较子节点的最优得到父节点的状态或根据父节点预处理后再遍历得到子节点的解。 由于是入门篇，我们暂且先讨论前者。 原理 树一大特点就具有子结构，而DP也是要求最优子结构，并且两者都有相同的基本操 阅读全文