树型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 的内容，将放在【扩展】课程阶段讲述
资源评论
zjx-kimi
- 粉丝: 1114
- 资源: 210
最新资源
- 【安卓毕业设计】基于Android的药材管理作业源码（完整前后端+mysql+说明文档）.zip
- 计算机科学中贪心算法的深度剖析与经典案例解析
- C#.NET权限管理系统源码 企业基本通用权限框架系统源码数据库 SQL2008源码类型 WebForm
- 【安卓毕业设计】基于Android的学生信息管理源码（完整前后端+mysql+说明文档）.zip
- 【安卓毕业设计】模拟爱奇艺本地视频播放器源码（完整前后端+mysql+说明文档）.zip
- java-win-jdk17
- Java 应用诊断利器诊断方法执行所需时间
- 【安卓毕业设计】基于Android的在线商城大作业源码（完整前后端+mysql+说明文档）.zip
- AVA驾校管理系统源码 驾驶员在线考试系统源码数据库 MySQL源码类型 WebForm
- “公共数据开放”多期DID（2000-2022年）.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
