安庆四中.docVIP

安庆四中 综合实践课程（论文） 贪心算法 年 级: 七 班 级: 12 姓 名: 操可凡 指导老师: 范江文 二〇一七年二月 摘 要 贪心算法是一种oi中的常用算法，它是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的是在某种意义上的局部最优解。 从而推导得到问题的解。而在部分情况下，贪心算法可能得不到最优解，使用时应加以注意。 目 录 摘要 贪心算法的基本概述 -----1.1贪心算法定义 -----1.2贪心算法的思路 -----1.3贪心算法所存在的问题 贪心算法的应用 -----2.1排队打水问题 -----2.2 删数问题 -----2.3合并果子 参考文献 第1节 贪心算法的基本概述 1.1 贪心算法定义 贪心算法可以简单描述为：对一组数据进行排序，找出最小（大）值，进行处理，再找出最小（大））值，再处理，从问题的某一个初始解出发一步一步地进行输入：第一行：n(100).第二行：依次为n个人的接水时间。输出：第一行：接水的顺序。第二行：所有人的平均等待时间。样例：输入： 2.2删数问题 【问题描述】 键盘输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数