搜索资源列表
maxsubsum
- 几种经典算法实现最大字段和问题(分治算法,动态规划算法)
TangleJAVA
- 数字三角形问题,使用动态规划算法解决问题,包含输入输出文件
AddM
- 最小M段和的动态规划算法,包含输入与输出文件
dp
- (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
Multiply
- 用动态规划算法实现的多段图程序,利用数组存储路径长度。
算法设计
- 算法设计有贪心法,回溯法,动态规划等 算法设计有贪心法,回溯法,动态规划等
floyd
- 图论中求解不含负权环的多源动态规划算法floyd
abcd3
- 数据结构——动态规划算法-data structure -- Dynamic Programming
页面置换算法
- 这个是用动态规划实现的!自顶向下的备忘录方法实现的-this is the realization of dynamic programming! Top-down approach to achieve the memorandum
三角剖分
- 动态规划算法中的三角剖分-dynamic programming algorithm triangulation
最长公共子序列
- 动态规划算法中的最长公共子序列算法-dynamic programming algorithm for the longest sequence of public Algorithm
15
- 算法思想,详细介绍了动态规划算法的应用场合及使用方式
traceback
- 这是用matlab编写的有关动态规划算法中回溯的实现,是串匹配时用的
DP
- 这是一个用动态规划算法,来解决流水作业问题的C程序。
Matlabalgorithm
- matlab环境下基于动态规划算法的语音识别系统!-Matlab environment based on dynamic programming algorithm Speech Recognition System
Matrix_chain
- 动态规划算法实现矩阵相乘,c++源码可以参考
algorithmDesignPPT
- 算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
dongtaiguihua
- 设平面上有一个m´ n的网格,将左下角的网格点标记为(0,0)而右上角的网格点标记为(m,n)。某人想从(0,0)出发沿网格线行进到达(m,n),但是在网格点(i,j)处他只能向上行进或者向右行进,向上行进的代价为aij(amj =+¥ ),向右行进的代价是bij(bin =+¥ )。试设计一个动态规划算法,在这个网格中为该旅行者寻找一条代价最小的旅行路线。用高级程序设计语言编写程序求解动态规划模型。
map
- 关于旅行商问题的动态规划算法 在vc环境下编译通过
tsp
- 利用动态规划算法 vc实现的小规模旅行商问题