「人心不足蛇吞象」
乙個貪心演算法總是做出當前最好的選擇，也就是說，它期望通過區域性最優選擇從而得到全域性最優選擇
在貪心演算法中需要注意的問題：
沒有後悔藥。一旦做出選擇，不可以反悔。
有可能得到的不是最優解，而是最優解的近似解。
選擇什麼樣的貪心策略決定演算法的好壞。
使用貪心演算法的前提：貪心選擇性質、最優子結構性質。
貪心選擇：指整體最優解可以通過一系列的區域性最優解得到。
最優子結構：指當乙個問題的最優解包含其子問題的最優解時，稱此問題具有最優子結構性質。。
演算法學習 貪心演算法
所謂貪心演算法，是在對問題求解時，總是做出在當前看來最好的選擇。即，不從整體最優上加以考慮，它所做出的僅僅是在某種意義上的區域性最優解。貪心演算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選擇的貪心策略必須具備無後效性，就是某個狀態以前的過程不會影響以後的狀態，只與當前的狀態有關。貪心...
演算法學習 貪心演算法
想通過這篇部落格來分享一下學習貪心演算法和動態規劃的過程 首先什麼是貪心演算法？翻譯 話就是用簡單粗暴的方式，以最少的代價 占用的時間和空間 得出結果。比如某麵包店有a b c三種大小的麵包，其中a麵包可以提供10點能量售價5元，b麵包可以提供8點能量售價3元，c麵包可以提供2點能量售價1元。現在有...
貪心演算法學習
基本概念 所謂貪心演算法是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所做出的僅是在某種意義上的區域性最優解。貪心演算法沒有固定的演算法框架，演算法設計的關鍵是貪心策略的選擇。必須注意的是，貪心演算法不是對所有問題都能得到整體最優解，選擇的貪心策略必須具備...