Python算法分析与设计实验：贪心算法

Python算法分析与设计实验：贪心算法 1、实验目的 一、了解贪心算法求解优化问题的过程 二、熟练掌握利用贪心算法求解典型的计算问题，如硬币找零、间隔任务规划等问题。了解利用替换法证实贪心策略是否能得到全局最优解的过程。 三、熟练掌握贪心算法在两个典型图搜索中的应用，即单源最短路径和最小生成树算法中，利用合理的数据结构优化算法复杂度的技巧。python 2、实验工具 Win10操做系统、pyth

>>阅读原文<<