數據結構&算法學習筆記——貪心法

目錄 概述 貪心法的設計思想 貪心法概述 例子：用貪心法求解付款問題 貪心法的設計思想 貪心法求解的問題特徵 貪心選擇性質證明 貪心法設計的關鍵 與動態規劃方法的比較 貪心法的求解過程 有關概念 貪心法的算法設計模式       圖問題中的貪心法 TSP第一種貪心選擇策略 問題分析 算法設計 算法分析 最近鄰點貪心策略正確性分析 TSP第二種貪心選擇策略 算法設計 算法分析 最短鏈接貪心策略正確性

>>阅读原文<<