動態(tài)規(guī)劃解決LCS
資源簡介:動態(tài)規(guī)劃解決LCS
上傳時間: 2013-12-06
上傳用戶:Avoid98
資源簡介:動態(tài)規(guī)劃解決0-1背包問題
上傳時間: 2013-11-30
上傳用戶:無聊來刷下
資源簡介:該程序用動態(tài)規(guī)劃解決經(jīng)典的背包問題,雖然它的效率與分支定界法比起來,還是有一定的差距,但它的簡潔性卻是無與倫比的.
上傳時間: 2015-03-22
上傳用戶:czl10052678
資源簡介:算法設(shè)計與分析:動態(tài)規(guī)劃解決0-1背包問題
上傳時間: 2016-03-13
上傳用戶:lmeeworm
資源簡介:使用動態(tài)規(guī)劃解決數(shù)乘問題 給定一個m位數(shù)字和乘號數(shù)量n,n<m,求怎樣將乘號插入數(shù)中,使得積最大
上傳時間: 2014-01-13
上傳用戶:youmo81
資源簡介:動態(tài)規(guī)劃實(shí)現(xiàn)LCS
上傳時間: 2017-01-20
上傳用戶:aappkkee
資源簡介:動態(tài)規(guī)劃之合唱隊(duì)形,即利用動態(tài)規(guī)劃解決合唱隊(duì)形的問題
上傳時間: 2013-12-12
上傳用戶:515414293
資源簡介:動態(tài)規(guī)劃算法解決行商問題 VC
上傳時間: 2015-02-06
上傳用戶:wuyuying
資源簡介:介紹動態(tài)規(guī)劃方法在解決背包問題、圖象壓縮、矩陣乘法鏈、最短路徑、無交叉子集和元件折疊等方面的應(yīng)用。
上傳時間: 2013-12-30
上傳用戶:xlcky
資源簡介:按動態(tài)規(guī)劃余利解決計算圖的任意兩點(diǎn)見的距離的Floyd算法
上傳時間: 2015-04-28
上傳用戶:han_zh
資源簡介:使用動態(tài)規(guī)劃方法解決多個生產(chǎn)線上的調(diào)度問題,進(jìn)而解決生產(chǎn)線調(diào)度的最小時間問題
上傳時間: 2013-12-10
上傳用戶:003030
資源簡介:利用動態(tài)規(guī)劃算法解決最長公共子序列問題的改進(jìn)算法。
上傳時間: 2016-02-03
上傳用戶:
資源簡介:數(shù)字三角形問題,使用動態(tài)規(guī)劃算法解決問題,包含輸入輸出文件
上傳時間: 2016-03-08
上傳用戶:heart520beat
資源簡介:在c++環(huán)境下運(yùn)行的程序 利用動態(tài)規(guī)劃的算法思想解決0—1背包問題
上傳時間: 2013-12-24
上傳用戶:manking0408
資源簡介:n*n的方磚最小要幾塊邊長小于n的方磚才能鋪滿,用動態(tài)規(guī)劃的角度解決此問題
上傳時間: 2014-01-14
上傳用戶:zhaoq123
資源簡介:它建立在最優(yōu)原則的基礎(chǔ)上,采用動態(tài)規(guī)劃方法,可以優(yōu)雅而高效地解決許多用貪心技術(shù)或分治技術(shù)無法解決的問題。因此,動態(tài)規(guī)劃技術(shù)越來越成為解決許多重要的應(yīng)用問題的關(guān)鍵技術(shù)。矩陣連乘。
上傳時間: 2016-12-16
上傳用戶:ouyangtongze
資源簡介:算法中的經(jīng)典問題:0——1 背包問題 在該程序中運(yùn)用了動態(tài)規(guī)劃算法成功解決了0——1背包問題
上傳時間: 2016-12-28
上傳用戶:zhengzg
資源簡介:動態(tài)規(guī)劃的代碼~LCS存路徑DP:)狀態(tài)壓縮。。
上傳時間: 2017-05-15
上傳用戶:Pzj
資源簡介:用動態(tài)規(guī)劃算法解決電路分布問題
上傳時間: 2013-11-26
上傳用戶:gundamwzc
資源簡介:這是計算機(jī)算法基礎(chǔ)中的動態(tài)規(guī)劃的方法的一個例子,多段圖是一個很經(jīng)典的問題!這里的程序用于求解最小成本路徑,用類似的思想可以解決最優(yōu)分配方案的問題!
上傳時間: 2014-01-24
上傳用戶:yt1993410
資源簡介:動態(tài)時間規(guī)整(DTW)算法基于動態(tài)規(guī)劃的思想,解決了說話人不同時期發(fā)音長短、語速不一樣的匹配問題。
上傳時間: 2014-01-22
上傳用戶:1583060504
資源簡介:田忌賽馬問題:用動態(tài)規(guī)劃問題,解決最優(yōu)化問題,不錯的算法哦
上傳時間: 2015-06-03
上傳用戶:851197153
資源簡介:本文通過研究動態(tài)規(guī)劃原理,提出了根據(jù)該原理解決0/1背包問題的方法與算法實(shí)現(xiàn),并對算法的正確性作了驗(yàn)證.觀察程序運(yùn)行結(jié)果,發(fā)現(xiàn)基于動態(tài)規(guī)劃的算法能夠得到正確的決策方案且比窮舉法有效.
上傳時間: 2014-01-25
上傳用戶:evil
資源簡介:動態(tài)規(guī)劃算法的一個實(shí)例,解決0-1背包問題
上傳時間: 2015-06-19
上傳用戶:s363994250
資源簡介:這是一個用動態(tài)規(guī)劃算法,來解決流水作業(yè)問題的C程序。
上傳時間: 2016-05-01
上傳用戶:coeus
資源簡介:程序設(shè)計思路 在動態(tài)規(guī)劃中,可將一個問題的解決方案視為一系列決策的結(jié)果,要考察每個最優(yōu)決策序列中是否包含一個最優(yōu)子序列。所以在最短路徑問題中,假如在的第一次決策時到達(dá)了某個節(jié)點(diǎn)v,那么不管v 是怎樣確定的,此后選擇從v 到d 的路徑時,都必須采用...
上傳時間: 2016-12-03
上傳用戶:kristycreasy
資源簡介:本程序引入了連通性狀態(tài)壓縮動態(tài)規(guī)劃方法,可以在非常快的時間內(nèi)解決棋盤上的哈密頓回路個數(shù)的計數(shù)。 時間復(fù)雜度O(n*m*3^n)遠(yuǎn)低于搜索。
上傳時間: 2014-01-19
上傳用戶:refent
資源簡介:acm.zju.edu.cn第1234題(動態(tài)規(guī)劃)
上傳時間: 2013-12-20
上傳用戶:silenthink
資源簡介:一個用到動態(tài)規(guī)劃算法的acm題
上傳時間: 2013-12-20
上傳用戶:xieguodong1234
資源簡介:動態(tài)規(guī)劃解銀幣問題(C++實(shí)現(xiàn))
上傳時間: 2015-02-01
上傳用戶:784533221