數據結構與算法之「貪心算法」

2020-6-27 有志者，事竟成，破釜沉舟，百二秦關終屬楚；苦心人天不負，臥薪嚐膽，三千越甲可吞吳。 一、概述 貪心算法，由名稱就知道，每一步的決策都選擇當前最優的方案（每一步的貪心），期望最後達成的結果是全局最優的方案。 所以，貪心算法適於求解的場景：局部最優的累計會達到全局最優。 貪心算法的最難的一塊是如何將要解決的問題抽象成貪心算法模型，只要這一步搞定之後，貪心算法的編碼一般都很簡單。 貪

>>阅读原文<<