貪婪法是一種不追求最優解，只希望得到較為滿意解的方法。貪婪法一般可以快速得到滿意的解，因為它省去了為找最優解要窮盡所有可能而必須耗費的大量時間。貪婪法常以當前情況為基礎作最優選擇，而不考慮各種可能的整體情況，所以貪婪法不要回溯。
例如平時購物找錢時，為使找回的零錢的硬幣數最少，不考慮找零錢的所有各種發表方案，而是從最大面值的幣種開始，按遞減的順序考慮各幣種，先盡量用大面值的幣種，當不足大面值幣種的金額時才去考慮下一種較小面值的幣種。這就是在使用貪婪法。這種方法在這裡總是最優，是因為銀行對其發行的硬幣種類和硬幣面值的巧妙安排。如只有面值分別為1、5和11單位的硬幣，而希望找回總額為15單位的硬幣。按貪婪演算法，應找1個11單位面值的硬幣和4個1單位面值的硬幣，共找回5個硬幣。但最優的解應是3個5單位面值的硬幣。
【問題】 裝箱問題
問題描述：裝箱問題可簡述如下：設有編號為0、1、…、n-1的n種物品，體積分別為v0、v1、…、vn-1。將這n種物品裝到容量都為v的若干箱子裡。約定這n種物品的體積均不超過v，即對於0≤i＜n，有0＜vi≤v。不同的裝箱方案所需要的箱子數目可能不同。裝箱問題要求使裝盡這n種物品的箱子數要少。
若考察將n種物品的集合分劃成n個或小於n個物品的所有子集，最優解就可以找到。但所有可能劃分的總數太大。對適當大的n，找出所有可能的劃分要花費的時間是無法承受的。為此，對裝箱問題採用非常簡單的近似演算法，即貪婪法。該演算法依次將物品放到它第乙個能放進去的箱子中，該演算法雖不能保證找到最優解，但還是能找到非常好的解。不失一般性，設n件物品的體積是按從大到小排好序的，即有v0≥v1≥…≥vn-1。如不滿足上述要求，只要先對這n件物品按它們的體積從大到小排序，然後按排序結果對物品重新編號即可。
裝箱演算法簡單描述如下：
else else {
$box[$_box_index]['volume'] += $items[$itemindex];
$box[$_box_index]['items'] = $itemindex;
print_r( $box );
GET提交和POST提交
1 get提交的規則 我們做專案的時候進行提交資料的時候，經常會用到get提交和post提交，首先呢get是指定資源請求資料，post是向指定的資源提交要被處理的資料，我們再來看一下關於get的詳細解釋 1 get是可以被快取的 2 get的引數是保留在瀏覽器的歷史記錄裡面的 3 get可以被我們收...
顯示提交 和 隱式提交
我發現有人經常 濫用 oracle 中的commit和rollback的用法。首先，大家要清楚 commit rollback，都是用在執行 dml 語句之後的。所謂 dml 語句就是 insert delete update select 而 create table view 之類的語句，是 d...
post提交和get提交區別
1 get是從伺服器上獲取資料，post是向伺服器傳送資料。2 get是把引數資料佇列加到提交表單的action屬性所指的url中，值和表單內各個字段一一對應，在url中可以看到。post是通過http post機制，將表單內各個字段與其內容放置在html header內一起傳送到action屬性所...