設有一個背包可以放入的物品重量最重為s,現有n件物品,它們的重量分別為w[0]、 w[1]、w[2]、…、w[n-1]。問能否從這n件物品中選擇若干件放入此背包中,使得放入的重量之和正好為s。如果存在一種符合上述要求的選擇,則稱此背包問題有解(或稱其解為真);否則稱此背包問題無解(或稱其解為假)。試用遞歸方法設計求解背包問題的算法。
標簽:
上傳時間: 2016-03-15
上傳用戶:bcjtao
實現背包算法密約,希望能夠對大家有所幫助,水平有限,多多包涵!
標簽: 算法
上傳時間: 2014-01-01
上傳用戶:a3318966
這是一個用C++實現的0/1背包問題,它是用貪心法實現的。
標簽: 背包問題
上傳時間: 2016-03-16
上傳用戶:Zxcvbnm
VTK基本例題 可以創見一個8角圓柱體 以及一些祥細解說
標簽: VTK
上傳時間: 2014-01-27
上傳用戶:youth25
背包問題是組合優化領域內經典的NP完備間題,本文介紹了pso解決0/1背包問題上的一個方法
標簽: pso 背包問題 組合
上傳時間: 2013-12-22
上傳用戶:familiarsmile
「常見程式演算」主要收集一些常見的程式練習題目,您可以藉這些題目培養一些程式設計邏輯的感覺,對題目的分類只是個大概,方便索引而已,實作的部份是使用 C 及 Java。
標簽: 程式
上傳時間: 2014-01-05
上傳用戶:Breathe0125
此小程序用java實現了可以分割的背包問題,開發平臺是Eclipse。其中主要是用貪心算法實現背包問題,在將物品進行排序時,沒有使用經典的merge-sort算法,而是直接使用了java中Arrays類的sort的方法,但要自己定義類,實現接口Comparator。
標簽: java 程序 分割 背包問題
上傳時間: 2013-12-20
上傳用戶:kbnswdifs
包含了01背包和非01背包兩個程序!是我一次作業完成的,可以參考一下!
標簽: 程序
上傳時間: 2016-04-20
上傳用戶:netwolf
遺傳算法用于求解多目標背包問題,學包括基本的選擇、雜交、變異等遺傳算子.
標簽: 算法 多目標 背包問題
上傳時間: 2016-04-26
上傳用戶:cuibaigao
談心算法實現0/1背包問題的解決,想學習談心算法的可以參考
標簽: 算法 背包問題
上傳時間: 2016-05-04
上傳用戶:invtnewer
蟲蟲下載站版權所有 京ICP備2021023401號-1