2014年8月7日
树型动态规划练习总结
摘要： 类型一、多叉树转二叉树进行资源分配例如：* 例1.选课：每门课可能有一门先选课，即某些课必须在另外的某节课被选之后才能选，每门课能得的学分不同，求最大学分。*例2.通向自由的钥匙：可以从一个房间通向另外多个房间，通过每个房间所需的花费不同，得到的价值也不同，用最小花费获得最大价值。这种题目的特点是需... 阅读全文
posted @ 2014-08-07 16:28 lsdsjy 阅读(323) 评论(0) 推荐(0) 编辑