2014年9月11日
hdu--1520--树形dp<写起来就是深搜啊>-<滚动数组优化>
摘要： 我肯定还没怎么理解树形dp啊...为什么写下去 就感觉是多了个状态转移方程的深搜呢？或者因为树形dp是依托在树这个数据结构上所进行的 所以是这样的？这题 被很多人 当做树形dp的入门题 的确....如果 u 是 v 的前驱即父母 那么dp[u][0] += max( dp[v][1] , dp[v]... 阅读全文
posted @ 2014-09-11 10:41 radical 阅读(201) 评论(0) 推荐(0) 编辑