2018年9月18日
树形dp tyvj1052
摘要： 树形dp：给定一棵有N个节点的树，(通常是无根树，也就是有N-1条无向边)，我们可以任选一个节点为根节点，从而定义出每个节点的深度和每棵子树的根。在树上设计动态规划算法的时候，一般就以节点从深到浅(子树从小到大)... 阅读全文
posted @ 2018-09-18 19:47 osatalp 阅读(124) 评论(0) 推荐(0)