0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
資源簡介:0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝...
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
資源簡介:背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品...
上傳時間: 2015-11-20
上傳用戶:李夢晗
資源簡介:01背包問題,用動態規劃實現的,里面講得很詳細
上傳時間: 2017-02-04
上傳用戶:李夢晗
資源簡介:計算機算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價值為Vi,背包的容量是c,問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大。
上傳時間: 2015-06-20
上傳用戶:leehom61
資源簡介:用動態規劃解矩陣連乘問題
上傳時間: 2015-02-22
上傳用戶:asdkin
資源簡介:Knapsack problemnew01背包問題(動態規劃) 01背包實驗報告
上傳時間: 2013-12-26
上傳用戶:66666
資源簡介:用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n),使得最終效益和最大。
上傳時間: 2015-06-02
上傳用戶:270189020
資源簡介:用動態規劃來解背包問題,很不錯的算法,可以學習學習
上傳時間: 2017-03-01
上傳用戶:lx9076
資源簡介:該程序用動態規劃解決經典的背包問題,雖然它的效率與分支定界法比起來,還是有一定的差距,但它的簡潔性卻是無與倫比的.
上傳時間: 2015-03-22
上傳用戶:czl10052678
資源簡介:vb環境下用動態規劃方法編的0/1背包問題
上傳時間: 2016-03-07
上傳用戶:aix008
資源簡介:這是學習動態規劃時用動態規劃設計分析實際問題,用動態規劃方法設計的數塔問題,棋盤覆蓋,和01背包問題的源碼,希望朋友們需要的話可以下載看看
上傳時間: 2013-12-04
上傳用戶:yd19890720
資源簡介:動態規劃解銀幣問題(C++實現)
上傳時間: 2015-02-01
上傳用戶:784533221
資源簡介:貨郎擔問題!這是用動態規劃實現的! 效率很高啊!
上傳時間: 2013-12-10
上傳用戶:
資源簡介:最小M段和問題! 這個是用動態規劃實現的! 自頂向下的備忘錄方法實現的!
上傳時間: 2015-02-13
上傳用戶:mhp0114
資源簡介:用動態規劃算法編寫的有關旅行商問題的java程序
上傳時間: 2014-08-25
上傳用戶:qoovoop
資源簡介:田忌賽馬問題:用動態規劃問題,解決最優化問題,不錯的算法哦
上傳時間: 2015-06-03
上傳用戶:851197153
資源簡介:動態規劃解一系列經典問題,包含多個不同算法哦
上傳時間: 2016-03-11
上傳用戶:zhaoq123
資源簡介:用動態規劃方法手工和編程求解下面的問題,作業附程序,可直接運行
上傳時間: 2014-01-17
上傳用戶:拔絲土豆
資源簡介:用動態規劃算法求解旅行商銷售員問題,給出一個耗費矩陣,能夠得出最短路徑長度和最短路徑。
上傳時間: 2014-11-27
上傳用戶:zhengjian
資源簡介:n*n的方磚最小要幾塊邊長小于n的方磚才能鋪滿,用動態規劃的角度解決此問題
上傳時間: 2014-01-14
上傳用戶:zhaoq123
資源簡介:用動態規劃 實現了背包算法 結果還不錯
上傳時間: 2017-07-09
上傳用戶:拔絲土豆
資源簡介:用動態規劃算法解決電路分布問題
上傳時間: 2013-11-26
上傳用戶:gundamwzc
資源簡介:這是一個用動態規劃算法,來解決流水作業問題的C程序。
上傳時間: 2016-05-01
上傳用戶:coeus
資源簡介:用動態規劃算法思想求最小編輯距離,即近似字符串匹配問題
上傳時間: 2014-01-08
上傳用戶:yiwen213
資源簡介:騎士從棋盤左下角出發到右下角的走法有多少種?本程序用動態規劃的方法實現
上傳時間: 2014-11-22
上傳用戶:lindor
資源簡介:源代碼\用動態規劃算法計算序列關系個數 用關系"<"和"="將3個數a,b,c依次序排列時,有13種不同的序列關系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要將n個數依序列,設計一個動態規劃算法,計算出有多少...
上傳時間: 2013-12-26
上傳用戶:siguazgb
資源簡介:用動態規劃實現矩陣鏈乘的java代碼
上傳時間: 2015-08-13
上傳用戶:wang5829
資源簡介:Matlab源程序用動態規劃方法求最短路徑。
上傳時間: 2013-11-25
上傳用戶:朗朗乾坤
資源簡介:數字三角形問題,使用動態規劃算法解決問題,包含輸入輸出文件
上傳時間: 2016-03-08
上傳用戶:heart520beat
資源簡介:動態規劃解ACKERMAN函數 動態規劃解ACKERMAN函數
上傳時間: 2016-03-11
上傳用戶:lijianyu172