2023年8月4日
树形 DP & 换根 DP 笔记
摘要： 一、树形 DP 1. 用途 树形 DP 与普通 DP 的区别，就是普通的 DP 通常是在一个一维数组或二维数组上 DP，但树形 DP 是在一棵树上 DP，解决一些与树形结构有关的问题。 2. 实现方法 (1). 建图 使用链式前向星存图。 (2). 不同用途不同方法 ①. 选或不选类 先放一个例题： 阅读全文
posted @ 2023-08-04 21:56 Garbage_fish 阅读(74) 评论(0) 推荐(0)