2017年9月18日
算法复习——树形dp
摘要： 树形dp的状态转移分为两种,一种为从子节点到父节点，一种为父节点到子节点，下面主要讨论子节点到父亲节点的情况： 例题1(战略游戏)： 这是一道典型的由子节点状态转移到父节点的问题，而且兄弟节点之间没有相互影响，我们用f[i][0]/f[i][1]表示i不取/要取时其所在子树总共最少取的节点数,不难得 阅读全文
posted @ 2017-09-18 15:56 AseanA 阅读(244) 评论(0) 推荐(0) 编辑