Algorithm --貪心算法

一、概念 原理：一種啓發式策略，在每個決策點作出在當時看來最佳的選擇，即總是遵循某種規則，做出局部最優的選擇，以推導出全局最優解（局部最優解->全局最優解） 求解最優化問題的兩個關鍵要素：貪心選擇性質+最優子結構 ①貪心選擇性質：進行選擇時，直接做出在當前問題中看來最優的選擇，而不必考慮子問題的解； ②最優子結構：如果一個問題的最優解包含其子問題的最優解，則稱此問題具有最優子結構性質； 解題關鍵：

>>阅读原文<<