所謂貪心演算法，是指從問題的初始狀態出發，通過若干次的貪心選擇而得到的最優值（或較優值）的一種求解問題策略，即貪心策略。

  話不多說，從下面的引例中你會很容易明白貪心策略：
   在N行M列的正整數矩陣中，要求從每一行中選出一個數，使得選出數的總和最大。
   分析：思路很簡單，選擇N次，每次從當前行選出最大值，最後相加即可。其實這就是一種貪心策略。要求使總和最大，那麼我們把這個問題分解成若干個子問題，即求每一個子問題的最優解，彙總後得到大問題的最優解。
   這個問題很簡答易懂，但是不要認為貪心就是這樣簡單的問題，筆者目的在於快速引導大家認識貪心的本質，即分為四個步驟：建立數學模型（使問題具象化，有利於分析問題）；分解為若干子問題；對子問題求解，的到子問題的區域性最優解；把子問題的區域性最優解合成原來問題的一個解。

   讀者可以自行分析以下幾個問題加深對貪心策略的理解：
   最優裝載問題：給 N 個物體，第 i 個物體的重量為 Wi ，儘量選擇多的物體，使得總重量不超過C。
   部分揹包問題：有 N 個物體，第 i 個物體的重量為 Wi ，價值為 Vi ，在總重量不超過 C 的情況下讓總價值儘量高，每一個物體可以只取走一部分，價值和重量按比例計算。
   乘船問題：有 N 個人，第 i 個人的重量為Wi ，每艘船的載重量均為C最多可乘兩個人。求最少得用多少條船才能裝下所有的人。