2020年11月27日
树形DP学习笔记
摘要： 1.为什么会有树形DP 正常来说，线性DP用来解决序列的问题，但是当我们维护的数据结构发生变化的时候，比如，现在我们需要对一棵树 进行DP，普通的线性DP边无法解决了，这个时候，就需要用到树形DP了 2.树形DP的应用场景 1中的应用场景给的比较抽象，这里详细的来说一下。最经典的例子就是一个等级森严 阅读全文
posted @ 2020-11-27 21:45 Roy0_0 阅读(179) 评论(1) 推荐(0) 编辑
Live2D