2019年7月15日
树形$dp$学习笔记
摘要： ### 啥是树形DP啊 ~~其实我也不知道~~ 树形$DP$就是在树上进行的动态规划，~~然后没了~~ 然后其他都的跟平常的动态规划一样。 当然，树形$DP$也有两个方向，只是因为他是在树上的$DP$，所以他的两个方向是： - 从儿子节点到父亲节点（遍历完成图后向叶子结点上更新信息）- 从父亲节点到 阅读全文
posted @ 2019-07-15 08:52 那年。 阅读(63) 评论(0) 推荐(0)