会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
LsdsJy
博客园
首页
新随笔
联系
订阅
管理
2014年8月7日
树型动态规划练习总结
摘要: 类型一、多叉树转二叉树进行资源分配例如:* 例1.选课:每门课可能有一门先选课,即某些课必须在另外的某节课被选之后才能选,每门课能得的学分不同,求最大学分。*例2.通向自由的钥匙:可以从一个房间通向另外多个房间,通过每个房间所需的花费不同,得到的价值也不同,用最小花费获得最大价值。这种题目的特点是需...
阅读全文
posted @ 2014-08-07 16:28 lsdsjy
阅读(321)
评论(0)
推荐(0)
编辑
公告