2018年6月27日
树形DP 复习
摘要： 树形DP 树形DP：建立在树上的动态规划 一般有两种传递方式：根→叶或叶→根 前者出现在换根DP中，一般操作是求出某一个点的最优解，再通过这一个点推知其他点的最优解。 后者是树形DP的常见形式，一般树形DP都是在叶子向根转移上。 一般状态都是f[x][...]表示x的子树中如何如何 POJ_3342 阅读全文
posted @ 2018-06-27 10:35 Winniechen 阅读(335) 评论(0) 推荐(0) 编辑