2018年8月14日
树形dp初步
摘要： 其实很早之前就学过树形dp，今天总接一下。树形dp就是一个在树上跑的dp（滑稽） 先是一道板子题：树上最大独立集 直接上代码了。 然后还有几个稍微比这个难一点的题，比如：加分二叉树 这个题需要枚举中间的断点，然后进行dp。dp比之前简单了，但是其他的要难一些。 还有一个皇宫看守，和最大独立点集很像 阅读全文
posted @ 2018-08-14 22:46 DukeLv 阅读(216) 评论(0) 推荐(0) 编辑