实验报告
课程名称:算法设计与分析实验名称:贪心法解活动安排问题任课教师:张锦雄专业:计算机科学与技术班级: 2007 级 1班学号:
姓名:蓝冠恒完成日期: 2011年1月12日
五、实验总结
在做本实验之前,自己看了课本上所列举的贪心法解活动安排问题的代码,代码很简单,很容易理解,于是就按课本的代码实现。
通过几个测试用例测试发现结果不对,后来发现自己忘了进行贪心法的一个前提条件,事先没有按各个活动结束时间对所有活动进行非递减排序,所以才会导致结果错误。
经过修正后,自己真正理解了贪心法解活动安排问题的原理,重新完成本次实验内容也是很顺利,在编程方面没有遇到什么困难。