背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
資源簡介：背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品...
上傳時(shí)間： 2015-11-20
上傳用戶：李夢晗
資源簡介：0_1背包問題用動態(tài)規(guī)劃解給定n種物品和一背包。物品i的重量是wi，其價(jià)值為vi，背包的容量為c。問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大？ 在選擇裝入背包的物品時(shí)，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝...
上傳時(shí)間： 2014-01-20
上傳用戶：ouyangtongze
資源簡介：計(jì)算機(jī)算法中著名的0_1背包問題：給定n種物品和一背包。物品i的重量是Wi，其價(jià)值為Vi，背包的容量是c，問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價(jià)值最大。
上傳時(shí)間： 2015-06-20
上傳用戶：leehom61
資源簡介：動態(tài)規(guī)劃算法求解0-1背包問題,動態(tài)規(guī)劃算法knapsack求最優(yōu)值
上傳時(shí)間： 2013-12-15
上傳用戶：lo25643
資源簡介：//0-1背包問題動態(tài)規(guī)劃解法，原自王曉東算法設(shè)計(jì)，該程序已調(diào)通
上傳時(shí)間： 2017-01-25
上傳用戶：ztj182002
資源簡介：半數(shù)集問題--動態(tài)規(guī)劃算法,也是算法分析與設(shè)計(jì)的其中算法分析,用于數(shù)集問題.
上傳時(shí)間： 2013-12-29
上傳用戶：gundan
資源簡介：動態(tài)規(guī)劃求01背包問題. 動態(tài)規(guī)劃求01背包問題.
上傳時(shí)間： 2014-12-22
上傳用戶：huyiming139
資源簡介：背包問題動態(tài)規(guī)劃詳解，主講0-1背包，適合新手
上傳時(shí)間： 2014-11-28
上傳用戶：gxrui1991
資源簡介：用動態(tài)規(guī)劃算法編寫的有關(guān)旅行商問題的JAVA程序
上傳時(shí)間： 2014-08-25
上傳用戶：qoovoop
資源簡介：時(shí)間復(fù)雜度為O(nlogn)的最長單調(diào)遞增子序列問題的計(jì)算程序。不是動態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計(jì)算n=10^6個(gè)元素的遞增子序列。
上傳時(shí)間： 2014-03-10
上傳用戶：1966640071
資源簡介：動態(tài)規(guī)劃算法的應(yīng)用 數(shù)塔問題 給定一個(gè)數(shù)塔，其存儲形式為如下所示的下三角矩陣。在此數(shù)塔中，從頂部出發(fā)，在每一節(jié)點(diǎn)可以選擇向下走還是向右走，一直走到底層。請找出一條路徑，使路徑上的數(shù)值和最大。 輸入樣例（數(shù)塔）： 9 15 10 6 8 2 18 9 5 19...
上傳時(shí)間： 2013-12-19
上傳用戶：壞壞的華仔
資源簡介：算法中的經(jīng)典問題：0——1 背包問題 在該程序中運(yùn)用了動態(tài)規(guī)劃算法成功解決了0——1背包問題
上傳時(shí)間： 2016-12-28
上傳用戶：zhengzg
資源簡介：背包問題專項(xiàng)訓(xùn)練 動態(tài)規(guī)劃算法 有題目的C++解法
上傳時(shí)間： 2014-01-01
上傳用戶：gaojiao1999
資源簡介：動態(tài)規(guī)劃算法解決行商問題 VC
上傳時(shí)間： 2015-02-06
上傳用戶：wuyuying
資源簡介：背包的動態(tài)規(guī)劃算法.rar
上傳時(shí)間： 2013-12-25
上傳用戶：manlian
資源簡介：動態(tài)規(guī)劃算法的一個(gè)實(shí)例，解決0-1背包問題
上傳時(shí)間： 2015-06-19
上傳用戶：s363994250
資源簡介：單源最短路徑問題的動態(tài)規(guī)劃算法,請大家多多指教
上傳時(shí)間： 2015-07-25
上傳用戶：wang0123456789
資源簡介：本問題是計(jì)算最長有序子序列的一個(gè)動態(tài)規(guī)劃算法,效率為31MS.
上傳時(shí)間： 2015-12-29
上傳用戶：頂?shù)弥?/p>
資源簡介：介紹動態(tài)規(guī)劃算法方面的論文: 動態(tài)規(guī)劃的深入探討/基本動態(tài)規(guī)劃問題的擴(kuò)展
上傳時(shí)間： 2016-01-02
上傳用戶：CSUSheep
資源簡介：利用動態(tài)規(guī)劃算法解決最長公共子序列問題的改進(jìn)算法。
上傳時(shí)間： 2016-02-03
上傳用戶：
資源簡介：數(shù)字三角形問題,使用動態(tài)規(guī)劃算法解決問題,包含輸入輸出文件
上傳時(shí)間： 2016-03-08
上傳用戶：heart520beat
資源簡介：關(guān)于旅行商問題的動態(tài)規(guī)劃算法 在vc環(huán)境下編譯通過
上傳時(shí)間： 2014-01-06
上傳用戶：王者A
資源簡介：利用動態(tài)規(guī)劃算法 vc實(shí)現(xiàn)的小規(guī)模旅行商問題
上傳時(shí)間： 2014-01-24
上傳用戶：kikye
資源簡介：用動態(tài)規(guī)劃算法求解旅行商銷售員問題，給出一個(gè)耗費(fèi)矩陣，能夠得出最短路徑長度和最短路徑。
上傳時(shí)間： 2014-11-27
上傳用戶：zhengjian
資源簡介：單向的TSP旅行商問題的動態(tài)規(guī)劃算法，用C語言實(shí)現(xiàn)。
上傳時(shí)間： 2016-07-18
上傳用戶：wpt
資源簡介：使用動態(tài)規(guī)劃算法求解汽車加油問題，求得費(fèi)用的最小值，
上傳時(shí)間： 2013-12-22
上傳用戶：6546544
資源簡介：字符串?dāng)U展問題的遞歸算法及動態(tài)規(guī)劃算法的詳細(xì)分析及實(shí)現(xiàn)
上傳時(shí)間： 2013-11-30
上傳用戶：wl9454
資源簡介：用動態(tài)規(guī)劃算法解決電路分布問題
上傳時(shí)間： 2013-11-26
上傳用戶：gundamwzc
資源簡介：源代碼\用動態(tài)規(guī)劃算法計(jì)算序列關(guān)系個(gè)數(shù) 用關(guān)系"<"和"="將3個(gè)數(shù)a，b，c依次序排列時(shí)，有13種不同的序列關(guān)系： 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個(gè)數(shù)依序列，設(shè)計(jì)一個(gè)動態(tài)規(guī)劃算法，計(jì)算出有多少...
上傳時(shí)間： 2013-12-26
上傳用戶：siguazgb
資源簡介：這是一個(gè)用動態(tài)規(guī)劃算法，來解決流水作業(yè)問題的C程序。
上傳時(shí)間： 2016-05-01
上傳用戶：coeus
