2020年5月4日
树形DP
摘要： 通过上一节的学习，应该对动态规划在树形结构上的实现方式有了初步的认识。给定一棵有N个节点的树（通常是无根树，也就是有N - 1条无向边），我们可以任选一个结点为根节点，从而定义出每个节点的深度和每棵子树的根。在树上设计动态规划算法时，一般就以节点从深到浅（子树从小到大）的顺序作为DP的“阶段”。DP 阅读全文
posted @ 2020-05-04 15:07 龙雪可可 阅读(487) 评论(0) 推荐(0) 编辑
****************************************** 页脚Html代码 ******************************************