Python算法分析與設計實驗：貪心算法

Python算法分析與設計實驗：貪心算法 1、實驗目的 一、瞭解貪心算法求解優化問題的過程 二、熟練掌握利用貪心算法求解典型的計算問題，如硬幣找零、間隔任務規劃等問題。瞭解利用替換法證實貪心策略是否能得到全局最優解的過程。 三、熟練掌握貪心算法在兩個典型圖搜索中的應用，即單源最短路徑和最小生成樹算法中，利用合理的數據結構優化算法複雜度的技巧。python 2、實驗工具 Win10操做系統、pyth

>>阅读原文<<