贪心法解活动安排问题(计算机算法设计与分析)

实验报告

课程名称：算法设计与分析实验名称：贪心法解活动安排问题任课教师：专业：计算机科学与技术

班级: 20xx 级x班学号：

姓名：完成日期： 20xx年x月xx日

五、实验总结

在做本实验之前，自己看了课本上所列举的贪心法解活动安排问题的代码，代码很简单，很容易理解，于是就按课本的代码实现。通过几个测试用例测试发现结果不对，后来发现自己忘了进行贪心法的一个前提条件，事先没有按各个活动结束时间对所有活动进行非递减排序，所以才会导致结果错误。经过修正后，自己真正理解了贪心法解活动安排问题的原理，重新完成本次实验内容也是很顺利，在编程方面没有遇到什么困难。