這是我進入大學以來第乙個巨大的挑戰，第一次接觸acm的課程，裡面的題全是英文的，這對我是第乙個考驗，其次，這種題很傷腦筋，往往有了思路，什麼都會了，有時候有了思路但是也還是寫不出來程式。第乙個專題就是貪心演算法，貪心演算法，就是為了求最優解。從中得到最大的好處，這乙個專題的訓練之後，我的腦袋萌萌的，而不是懵，我原來感覺自己c++學習還是不錯的，但是在做這些題的時候，運用了，很多stl語言的知識，還有我沒有接觸過的函式，想學好c++，看來還需要很多路要走。
經過老師講解貪心演算法，我只是有了一定的意識，在做題過程中，才有了充分了了解，所謂貪心，就是利用一系列演算法，得到答案，在用過比較，得到最優解。這種題目，主要理解了思路，就是很簡單的，很難得題，只要通過一步步分析，也是很簡單的，只有老師講到過那個釣魚問題，很難，我理解那道題時，用了很長時間，現在都很難想明白以下是我的大致了解：
首先，貪心得到其中最合適的做為開始，進行比較，所以會經常進行排序，或者利用別的陣列來代替現在的狀態。比如第乙個題，就是利用別的陣列代表走廊用過的次數，從中取得最優解。再比如第二題，當前面那根長度和質量比後面的都小，就不需要啟動時間，利用其中乙個進行排序，當下乙個不如前乙個時，把他放到另一組，以此類推，這也是貪心演算法的體現。有時候，利用貪心演算法，不僅可以橫向解決問題，也可以縱向分析，要學會全面思考。
第乙個專題不知不覺已經做完了，接下來就是搜尋了，老師上課講的時候，自己沒有很跟上節奏，勤能補拙，慢慢來吧。天道酬勤！ 相信自己能夠好好加油努力學好acm！
總結 貪心演算法 貪心演算法入門總結
英語 greedy algorithm，又稱貪婪演算法，是一種在每一步選擇中都採取在當前狀態下最好或最優 即最有利 的選擇，從而希望導致結果是最好或最優的演算法。比如在旅行推銷員問題中，如果旅行員每次都選擇最近的城市，那這就是一種貪心演算法。貪心演算法在有最優子結構的問題中尤為有效。最優子結構的意思...
貪心演算法總結
第一套題主要用貪心演算法來解決問題，貪心演算法簡單來說就是從區域性最優解，進而求得整體最優解，其中難點就是選擇貪心標準，貪心標準的選擇選的巧妙問題就會變的很簡單，比如第一題搬桌子的題，就是把房間轉化為對應的走廊號，問題就簡化了很多。貪心演算法的題目有的可以很簡單的看出來，常見典型的題有，揹包問題，最...
貪心演算法總結
在求最優解問題的過程中，依據某種貪心標準，從問題的初始狀態出發，直接去求每一步的最優解，通過若干次的貪心選擇，最終得出整個問題的最優解，這種求解方法就是貪心演算法。從貪心演算法的定義可以看出，貪心演算法不是從整體上考慮問題，它所做出的選擇只是在某種意義上的區域性最優解，而由問題自身的特性決定了該題運...