活动选择问题 动态规划算法(最大子集合或最大收益)
摘要:
View Code 1 #include<IOSTREAM.H> 2 #include <IOMANIP.H> 3 4 /************************************************************************/ 5 /* 6 活动选择问题:对几个互相竞争的活动进行调度,它们都要求以独占的方式使用某一公共资源 7 。调度的目标是找出一个最大的相互兼容的活动集合。假设有一个需要使用某一资源的n个活动 8 组成的集合S={a1,a2,a3,...,an}。该资源一次只能被一个活动占用。每个活动ai有个开始时间 9 .. 阅读全文
posted @ 2012-11-04 00:57 为梦飞翔 阅读(3612) 评论(0) 推荐(1)
浙公网安备 33010602011771号