树型dp-下
左程云
前置知识:
讲解017、讲解018、讲解036、讲解037 - 二叉树基础内容
讲解059 - 建图、链式前向星建图、拓扑排序
讲解060 - 拓扑排序的扩展技巧，讲的题就是DAG图上的动态规划
讲解073 - 01背包（题目5需要）
【必备】课程的动态规划大专题从讲解066开始，建议从头开始学习会比较系统
上节课 讲述了几个常见的树型dp问题，熟悉了树型dp的解题套路
本节课 树型dp-下，见识更多树型dp问题（题目1、2）
本节课 还要重点讲述dfn序的内容 (题目3、4、5）
注意：
讲解060-拓扑排序的扩展技巧，DAG图上做动态规划（Directed Acyclic Graph），不要跳过
树型dp中有关 换根dp 的内容，将放在【扩展】课程阶段讲述
资源评论
