2019年7月8日
树形DP入门
摘要： 给定一颗有N个节点的树（一般是无根树，就有N 1条无向边），可以任选一个节点作为根节点 一般以 节点从深到浅（子树从小到大） 的顺序作为dp阶段顺序 dp的状态表示中，第一维通常是节点编号（节点编号代表了以该节点为根的子树） 对于每个节点x，先递归在它的每个子节点上进行dp，回溯时，从子节点向x进行 阅读全文
posted @ 2019-07-08 00:46 KelvinVS 阅读(1192) 评论(0) 推荐(2) 编辑
点击右上角即可分享
微信分享提示