背包問題動態規劃詳解,主講0-1背包,適合新手
資源簡介:背包問題動態規劃詳解,主講0-1背包,適合新手
上傳時間: 2014-11-28
上傳用戶:gxrui1991
資源簡介:背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品...
上傳時間: 2015-11-20
上傳用戶:李夢晗
資源簡介:動態規劃求01背包問題. 動態規劃求01背包問題.
上傳時間: 2014-12-22
上傳用戶:huyiming139
資源簡介://0-1背包問題動態規劃解法,原自王曉東算法設計,該程序已調通
上傳時間: 2017-01-25
上傳用戶:ztj182002
資源簡介:動態規劃算法求解0-1背包問題,動態規劃算法knapsack求最優值
上傳時間: 2013-12-15
上傳用戶:lo25643
資源簡介:用動態規劃來解背包問題,很不錯的算法,可以學習學習
上傳時間: 2017-03-01
上傳用戶:lx9076
資源簡介:背包的動態規劃算法.rar
上傳時間: 2013-12-25
上傳用戶:manlian
資源簡介:半數集問題--動態規劃算法,也是算法分析與設計的其中算法分析,用于數集問題.
上傳時間: 2013-12-29
上傳用戶:gundan
資源簡介:MPI 并行編程 一維0/1口袋問題 動態規劃 求優化解
上傳時間: 2013-11-25
上傳用戶:thinode
資源簡介:程序設計思路 在動態規劃中,可將一個問題的解決方案視為一系列決策的結果,要考察每個最優決策序列中是否包含一個最優子序列。所以在最短路徑問題中,假如在的第一次決策時到達了某個節點v,那么不管v 是怎樣確定的,此后選擇從v 到d 的路徑時,都必須采用...
上傳時間: 2016-12-03
上傳用戶:kristycreasy
資源簡介:0/1背包問題的貪心優化解法 鄧宏濤朱蜘 (江漢大學數學與計算機學院武漢430056) 摘要:介紹了0/1背包問題的基本貪心算法的解決策略,通過對貪心算法的改進和優化,找出0/1背包問題的最優解 的很好近似。
上傳時間: 2017-09-28
上傳用戶:冇尾飛鉈
資源簡介:0_1背包問題用動態規劃解給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝...
上傳時間: 2014-01-20
上傳用戶:ouyangtongze
資源簡介:動態規劃解銀幣問題(C++實現)
上傳時間: 2015-02-01
上傳用戶:784533221
資源簡介:動態規劃解決0-1背包問題
上傳時間: 2013-11-30
上傳用戶:無聊來刷下
資源簡介:用動態規劃解矩陣連乘問題
上傳時間: 2015-02-22
上傳用戶:asdkin
資源簡介:動態規劃0-1背包問題
上傳時間: 2015-03-02
上傳用戶:1109003457
資源簡介:該程序用動態規劃解決經典的背包問題,雖然它的效率與分支定界法比起來,還是有一定的差距,但它的簡潔性卻是無與倫比的.
上傳時間: 2015-03-22
上傳用戶:czl10052678
資源簡介:介紹動態規劃方法在解決背包問題、圖象壓縮、矩陣乘法鏈、最短路徑、無交叉子集和元件折疊等方面的應用。
上傳時間: 2013-12-30
上傳用戶:xlcky
資源簡介:用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n),使得最終效益和最大。
上傳時間: 2015-06-02
上傳用戶:270189020
資源簡介:0-1背包和 背包問題的動態規劃 源程序 只是測試 不過要自己輸入 還要自己加入 很簡單就沒有更改
上傳時間: 2014-01-14
上傳用戶:372825274
資源簡介:0-1背包問題的動態規劃求解算法, 0-1背包不同于背包問題
上傳時間: 2014-06-28
上傳用戶:我們的船長
資源簡介:動態規劃背包問題,對算法初學者有極大的參考價值!
上傳時間: 2014-01-07
上傳用戶:xcy122677
資源簡介:vb環境下用動態規劃方法編的0/1背包問題
上傳時間: 2016-03-07
上傳用戶:aix008
資源簡介:在c++環境下運行的程序 利用動態規劃的算法思想解決0—1背包問題
上傳時間: 2013-12-24
上傳用戶:manking0408
資源簡介:動態規劃解一系列經典問題,包含多個不同算法哦
上傳時間: 2016-03-11
上傳用戶:zhaoq123
資源簡介:算法設計與分析:動態規劃解決0-1背包問題
上傳時間: 2016-03-13
上傳用戶:lmeeworm
資源簡介:背包問題是一個經典的動態規劃模型。它既簡單形象容易理解,又在某種程度上能夠揭示動態規劃的本質
上傳時間: 2016-05-29
上傳用戶:woshiayin
資源簡介:java語言實現動態規劃求解0-1背包問題。
上傳時間: 2014-01-03
上傳用戶:manking0408
資源簡介:Knapsack problemnew01背包問題(動態規劃) 01背包實驗報告
上傳時間: 2013-12-26
上傳用戶:66666
資源簡介:動態規劃策略實現0-1背包問題的JAVA源程序
上傳時間: 2016-12-21
上傳用戶:Yukiseop