動態規劃算法的應用 數塔問題 給定一個數塔,其存儲形式為如下所示的下三角矩陣。在此數塔中,從頂部出發,在每一節點可以選擇向下走還是向右走,一直走到底層。請找出一條路徑,使路徑上的數值和最大。 輸入樣例(數塔): 9 15 10 6 8 2 18 9 5 19 7 10 4 16 輸出樣例(最大路徑和): 59
資源簡介:動態規劃算法的應用 數塔問題 給定一個數塔,其存儲形式為如下所示的下三角矩陣。在此數塔中,從頂部出發,在每一節點可以選擇向下走還是向右走,一直走到底層。請找出一條路徑,使路徑上的數值和最大。 輸入樣例(數塔): 9 15 10 6 8 2 18 9 5 19...
上傳時間: 2013-12-19
上傳用戶:壞壞的華仔
資源簡介:動態規劃算法的一個應用
上傳時間: 2014-03-01
上傳用戶:tedo811
資源簡介:字符串擴展問題的遞歸算法及動態規劃算法的詳細分析及實現
上傳時間: 2013-11-30
上傳用戶:wl9454
資源簡介:動態規劃算法的一個實例,解決0-1背包問題
上傳時間: 2015-06-19
上傳用戶:s363994250
資源簡介:一個用到動態規劃算法的acm題
上傳時間: 2013-12-20
上傳用戶:xieguodong1234
資源簡介:自己編寫的幾個動態規劃算法的例子,供正在學習算法的人參考
上傳時間: 2015-06-17
上傳用戶:hebmuljb
資源簡介:MinForeDynprog.rar是基于MATLAB的動態規劃算法的源程序!
上傳時間: 2013-12-27
上傳用戶:愛死愛死
資源簡介:用動態規劃算法求解旅行商銷售員問題,給出一個耗費矩陣,能夠得出最短路徑長度和最短路徑。
上傳時間: 2014-11-27
上傳用戶:zhengjian
資源簡介:動態規劃算法的順序(前向求最小值)算法的matlab實現以及一個算例,還有一篇參考pdf文獻,適合初學者,有我個人的一點注釋
上傳時間: 2016-08-02
上傳用戶:洛木卓
資源簡介:此程序是關于動態規劃算法的描述,可以直接 輸入數據就可以直接運行。
上傳時間: 2016-10-26
上傳用戶:515414293
資源簡介:動態規劃算法求解0-1背包問題,動態規劃算法knapsack求最優值
上傳時間: 2013-12-15
上傳用戶:lo25643
資源簡介:動態規劃算法的詳細描述及相關例子和介紹。
上傳時間: 2017-09-21
上傳用戶:陽光少年2016
資源簡介:1.輸入一個數,并以它為邊長畫出一個用*組成的正方形. 2.求解滿足1*1+2*2+...n*n<1000的i的最大值. 3.求1~1000中的完數 4.輸入一個數,并判斷它是否為素數(這是return 語句的巧用) 5.輸出0~100中所有不能被3整除的數
上傳時間: 2017-05-11
上傳用戶:徐孺
資源簡介:這是一個用動態規劃算法,來解決流水作業問題的C程序。
上傳時間: 2016-05-01
上傳用戶:coeus
資源簡介:半數集問題--動態規劃算法,也是算法分析與設計的其中算法分析,用于數集問題.
上傳時間: 2013-12-29
上傳用戶:gundan
資源簡介:算法設計的動態規劃中的最優二叉搜索樹問題,是用VC++編寫的
上傳時間: 2014-01-25
上傳用戶:tyler
資源簡介:用動態規劃算法編寫的有關旅行商問題的java程序
上傳時間: 2014-08-25
上傳用戶:qoovoop
資源簡介:單源最短路徑問題的動態規劃算法,請大家多多指教
上傳時間: 2015-07-25
上傳用戶:wang0123456789
資源簡介:時間復雜度為O(nlogn)的最長單調遞增子序列問題的計算程序。不是動態規劃算法。在一分鐘之內可以計算n=10^6個元素的遞增子序列。
上傳時間: 2014-03-10
上傳用戶:1966640071
資源簡介:背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品...
上傳時間: 2015-11-20
上傳用戶:李夢晗
資源簡介:本問題是計算最長有序子序列的一個動態規劃算法,效率為31MS.
上傳時間: 2015-12-29
上傳用戶:頂得柱
資源簡介:介紹動態規劃算法方面的論文: 動態規劃的深入探討/基本動態規劃問題的擴展
上傳時間: 2016-01-02
上傳用戶:CSUSheep
資源簡介:利用動態規劃算法解決最長公共子序列問題的改進算法。
上傳時間: 2016-02-03
上傳用戶:
資源簡介:關于旅行商問題的動態規劃算法 在vc環境下編譯通過
上傳時間: 2014-01-06
上傳用戶:王者A
資源簡介:利用動態規劃算法 vc實現的小規模旅行商問題
上傳時間: 2014-01-24
上傳用戶:kikye
資源簡介:基于柵格劃分的環境中,研究了機器人路徑規劃問題中蟻群系統的“外激素”表示及更新方式,并將遺傳算法的交叉操作結合到蟻群系統的路徑尋優過程中,提高了蟻群系統的路徑尋優能力,為蟻群算法的應用提供了一種新的探索。
上傳時間: 2016-06-14
上傳用戶:225588
資源簡介:單向的TSP旅行商問題的動態規劃算法,用C語言實現。
上傳時間: 2016-07-18
上傳用戶:wpt
資源簡介:此程序源碼為算法動態規劃中的最大字段和問題,已經過完整調試。
上傳時間: 2016-08-01
上傳用戶:youlongjian0
資源簡介:算法中的經典問題:0——1 背包問題 在該程序中運用了動態規劃算法成功解決了0——1背包問題
上傳時間: 2016-12-28
上傳用戶:zhengzg
資源簡介:動態規劃算法及動態規劃的相應說明應用,C++編程
上傳時間: 2013-12-18
上傳用戶:love_stanford