特牛生活网

算法导论10--零钱找零问题与最优等待问题_算法导论找零问题-CSDN博客

网友收藏
文章浏览阅读683次。一、目的1.熟悉算法设计的基本思想2.掌握贪心算法的思路二、内容与设计思想2.1 最优打印等待问题某个班级有m位同学一起去打印店打印实验报告。这个打印店只有一台打印机。由于各实验报告的厚薄不同,所需打印时间也不相同。同学i需要的打印时间为ti(1<=i<=m)。应该应如何安排这些同学的打印次序使得平均等待时间最小?输入数据格式:在文件students.txt中。第1行是正整数m,表示有m位同学。接下来的一行中有m个正整数,表示m个同学所需要的打印时间。输出数据格式:将最小平均等待时_算法导论找零问题