貪心演算法總結

貪心演算法是指求出當前狀態的最優解，我個人的理解（講真，貪心演算法的意思剛學的第乙個週裡根本沒繞明白，花了乙個星期去尋思題意，才明白的）是乙個大的問題分開來求，將乙個大打問題劃分為小問題，然後再求出這些小問題的最優解，然後小問題最優解合起來就是一整個大問題的最優解。

整個貪心演算法沒有固定的思路，只是選取乙個合適的貪心策略（講道理，這個貪心策略到底指啥，我從開始學一直到現在都不理解它究竟是個什麼東西，但是這並不妨礙做題，憑藉做題出來的感覺，完全可以解決），利用貪心策略去求解乙個題。

貪心演算法牽扯到的題型有三種：揹包問題、區間問題以及哈夫曼樹問題。

揹包問題很經典的乙個就是往揹包裡放置東西，只需要將符合當前最大利益的選取出來就好。

區間問題我記憶深刻的就是搬桌子問題，需要選取當前不衝突的物件，掌握好並行和序列即可。

哈夫曼樹只是聽他們討論過，這次的訓練中有一道是那個題，那是我剩下的幾道題中的一道，我對哈夫曼樹的理解就是乙個倒置的型別獨特的搜尋，僅此而已。畢竟沒深入做過一道哈夫曼樹的問題，只能說這個比較差。

這是我對這一次acm-貪心演算法訓練的總結，希望以後更加難的訓練也能像這個訓練一樣順暢。