2018年7月21日
简单了解树形DP
摘要： 今天在B站看了一个树形DP教学视频有所收获，做一个小小的总结 AV号和链接在这：av12194537 那么先介绍一下树形DP 树形DP就是在树这个特殊的数据结构上进行的DP。有两种方向：自顶向下和自底向上。 树形DP运用了DFS的方式。 一般来说都是用自底向上的方向，也就是从叶子节点到根节点。如果采 阅读全文
posted @ 2018-07-21 16:52 Lightfall 阅读(565) 评论(0) 推荐(0) 编辑