算法基礎–貪心策略

本文主要作爲自己的學習筆記，並不具備過多的指導意義。 概述 貪心算法通常用來求解最優問題 由局部最優解到整體最優解 通過不斷對局部最優進行操作，最終達到整體最優 無後效性 後序操作，不會出現數據狀態的回滾 和DP(動態規劃)之間的聯繫 很多貪心問題可以通過DP進行求解 最優裝載問題 給出N個物體，第一個物體重量爲Mi 儘量選擇最多的物品，總重不超過C 先將物品按照質量排序，然後依次放入每個物品，直

>>阅读原文<<