動態規劃問題中經典的背包問題及其變體的講解,共分9節,深入淺出。
資源簡介:動態規劃問題中經典的背包問題及其變體的講解,共分9節,深入淺出。
上傳時間: 2017-09-08
上傳用戶:wsf950131
資源簡介:動態規劃策略實現0-1背包問題的JAVA源程序
上傳時間: 2016-12-21
上傳用戶:Yukiseop
資源簡介:動態規劃算法求解0-1背包問題,動態規劃算法knapsack求最優值
上傳時間: 2013-12-15
上傳用戶:lo25643
資源簡介:算法中的經典問題:0——1 背包問題 在該程序中運用了動態規劃算法成功解決了0——1背包問題
上傳時間: 2016-12-28
上傳用戶:zhengzg
資源簡介:該程序用動態規劃解決經典的背包問題,雖然它的效率與分支定界法比起來,還是有一定的差距,但它的簡潔性卻是無與倫比的.
上傳時間: 2015-03-22
上傳用戶:czl10052678
資源簡介:高級算法中的背包問題求解,算法簡便高效,主要解決動態規劃0-1背包問題
上傳時間: 2014-01-04
上傳用戶:問題問題
資源簡介:0-1背包問題的動態規劃求解算法, 0-1背包不同于背包問題
上傳時間: 2014-06-28
上傳用戶:我們的船長
資源簡介:動態規劃的背包問題,包括講解,源代碼還有詳細的例證。
上傳時間: 2014-11-25
上傳用戶:windwolf2000
資源簡介:這是經典的背包問題,其中包含多種算法,以及背包問題的拓展
上傳時間: 2016-02-27
上傳用戶:海陸空653
資源簡介:動態規劃解一系列經典問題,包含多個不同算法哦
上傳時間: 2016-03-11
上傳用戶:zhaoq123
資源簡介:此小程序用java實現了可以分割的背包問題,開發平臺是Eclipse。其中主要是用貪心算法實現背包問題,在將物品進行排序時,沒有使用經典的merge-sort算法,而是直接使用了java中Arrays類的sort的方法,但要自己定義類,實現接口Comparator。
上傳時間: 2013-12-20
上傳用戶:kbnswdifs
資源簡介:經典的背包問題九講,講述了關于背包問題的原理及其解法。
上傳時間: 2017-01-12
上傳用戶:chenxichenyue
資源簡介:一個簡化的背包問題:一個背包能裝總重量為 T,現有 n 個物件,其重量分別為(W1、W2、…、Wn)。問能否從這 n 個物件中挑選若干個物件放入背包中,使其總重量正好為 T ?若有解則給出全部解,否則輸出無解。
上傳時間: 2017-01-16
上傳用戶:tianyi223
資源簡介:1. 0-1背包問題 在0 / 1背包問題中,需對容量為c 的背包進行裝載。從n 個物品中選取裝入背包的物品,每件物品i 的重量為wi ,價值為pi 。對于可行的背包裝載,背包中物品的總重量不能超過背包的容量,最佳裝載是指所裝入的物品價值最高
上傳時間: 2017-05-15
上傳用戶:bruce5996
資源簡介:動態規劃算法中的三角剖分
上傳時間: 2015-02-15
上傳用戶:924484786
資源簡介:動態規劃算法中的最長公共子序列算法
上傳時間: 2015-02-15
上傳用戶:源碼3
資源簡介:用分支界限法解決的幾個問題:包括0-1背包問題,最大團問題,電路布線問題,最大裝載問題.作業最優處理問韙.
上傳時間: 2015-06-03
上傳用戶:獨孤求源
資源簡介:基于遺傳算法的背包問題求解,有基本的說明和代碼
上傳時間: 2014-01-05
上傳用戶:nanfeicui
資源簡介:背包問題優先隊列分枝限界算法 所謂的背包問題,可以描述如下:一個小偷打劫一個保險箱,發現柜子里有N類不同大小與價值的物品,但小偷只有一個容積為M的背包來裝東西,背包問題就是要找出一個小偷選擇所偷物品的組合,以使偷走的物品總價值最大。這個問題的...
上傳時間: 2013-12-31
上傳用戶:BOBOniu
資源簡介:用JAVA編寫的關于算法分析與設計里的如何用JAVA實現關于貪心法的背包問題,簡單明了.有很強的實例意義.
上傳時間: 2015-08-14
上傳用戶:qb1993225
資源簡介:背包問題(java)一個用JAVA 實現的背包問題,P,W,M自己輸入
上傳時間: 2015-08-16
上傳用戶:zgu489
資源簡介:這是典型的背包問題的測試集,可以在在程序編輯的時候使用這個來進行測試
上傳時間: 2015-09-13
上傳用戶:lizhen9880
資源簡介:0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下,0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時,只要其左兒子結點是一個可行結點,搜索就進入...
上傳時間: 2014-01-17
上傳用戶:小碼農lz
資源簡介:關于背包的裝載能力,用C++設計的程序,是著名的背包問題,相信大家在做實驗報告時會遇到
上傳時間: 2013-12-03
上傳用戶:silenthink
資源簡介:01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數組解01背包問題是十分必要的。
上傳時間: 2014-08-21
上傳用戶:金宜
資源簡介:這是用matlab編寫的有關動態規劃算法中回溯的實現,是串匹配時用的
上傳時間: 2014-09-07
上傳用戶:jackgao
資源簡介:用動態規劃算法求解旅行商銷售員問題,給出一個耗費矩陣,能夠得出最短路徑長度和最短路徑。
上傳時間: 2014-11-27
上傳用戶:zhengjian
資源簡介:基于遺傳算法的背包問題求解,有基本的說明和代碼 其他人不需帳號就可自由下載此源碼
上傳時間: 2016-07-07
上傳用戶:xyipie
資源簡介:算法分析與設計課程設計基于遞歸算法的背包問題設計
上傳時間: 2013-12-20
上傳用戶:2525775
資源簡介:本程序是用c++實現的背包問題。相信會對大家有用的
上傳時間: 2014-11-21
上傳用戶:無聊來刷下