一、实验目的
(1)理解贪心算法的求解过程。 (2)通过范例学习贪心策略设计技巧。 (3)掌握用贪心算法求解具体问题。 |
二、实验任务
(1)设计贪心算法,分析样例输入时算法的执行过程,写出分析过程。 (2)编写程序实现该算法。 (3)采用贪心法设计实现程序并上机调试,验证数据输入输出实例与算 法实现程序的实际执行结果是否一致。 (4ÿ |
(1)理解贪心算法的求解过程。 (2)通过范例学习贪心策略设计技巧。 (3)掌握用贪心算法求解具体问题。 |
(1)设计贪心算法,分析样例输入时算法的执行过程,写出分析过程。 (2)编写程序实现该算法。 (3)采用贪心法设计实现程序并上机调试,验证数据输入输出实例与算 法实现程序的实际执行结果是否一致。 (4ÿ |