会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
superbin
博客园
首页
新随笔
联系
管理
订阅
2010年10月3日
树型DP[专题]
摘要: 一、经典题系列。1.选课简要描述:从n门课中选出m门课(m<=n),每一门课有一门(或没有)先修课,每门课都有对应的学分,求最大学分。分析:n门课程按照是否是先修的关系构成一个森林(即树型),设计状态d[i][j]:以结点i为根的子树选j门课能得到的最大学分值。根结点的状态由孩子结点得到,为了状态转移的方便,将多叉树转换成二叉树(孩子-兄弟表示法),这样孩子结点就变成了两个,转移方程是:d[...
阅读全文
posted @ 2010-10-03 18:38 superbin
阅读(518)
评论(0)
推荐(0)
编辑
公告