贪心算法实验报告.doc

实验报告题目实验四 贪心算法开课实验室：数学实验室 指导老师：韩逢庆 时间：2011.12学院：理学院 专业：信息与计算科学 班级：2009级2班姓名：古 月 学号：一、 实验目的 1加深学生对贪心算法设计方法的基本思想、基本步骤、基本方法的理解与掌握； 2提高学生利用课堂所学知识解决实际问题的能力； 3提高学生综合应用所学知识解决实际问题的能力。二、 实验内容 题目见P143:4-16,4-23.三、 实验要求 （1）用分治法求解最少加油次数和最少硬币个数问题； （2 ）再选择自己熟悉的其它方法求解本问题； （3）上机实现所设计的所有算法；四、 实验过程设计（算法设计过程）（1） 最少加油次数实验题目一辆汽车加满油以后可以行使n公里，旅途中有若干个加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿路加油次数最少。并证明算法能产生一个最优解。过程设计 贪心算法总是作出在当前看来最好的选