会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
radical
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告