搜索资源列表
最长公共子序列
- 动态规划算法中的最长公共子序列算法-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实现的小规模旅行商问题
C++
- 动态规划下的最优子序列问题，对动态规划算法有更深的理解
MinForeDynprog
- MinForeDynprog.rar是基于MATLAB的动态规划算法的源程序！
dtghtsp
- 用动态规划算法求解旅行商销售员问题，给出一个耗费矩阵，能够得出最短路径长度和最短路径。
DXTSP
- 单向的TSP旅行商问题的动态规划算法，用C语言实现。
DF
- 问题描述 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱，可以实用的各种面值的硬币个数不限。当只用硬币面值T[1],T[2],…,T[i]时，可找出钱数j的最少硬币个数记为C(i,j)。若只用这些硬币面值，找不出钱数j时，记C(i,j)=∞。 编程任务 设计一个动态规划算法，对1≤j≤L，计算出所有的C( n,j )。算法中只允许实用一个长度为L的数组。用L和n作为变量来表示算法的计算时间复杂性 数据输
Dynprog
- 动态规划算法的顺序（前向求最小值）算法的matlab实现以及一个算例，还有一篇参考pdf文献，适合初学者，有我个人的一点注释
dp
- active contour算法中的经典算法：动态规划算法文献
dpa
- 动态规划算法求字符串的相似性（编辑距离）-dynamic programming algorithms to find the similarity of the string (edit distance)
plan
- 一、问题的提出： 某厂根据计划安排，拟将n台相同的设备分配给m个车间，各车间获得这种设备后，可以为国家提供盈利Ci j(i台设备提供给j号车间将得到的利润，1≤i≤n，1≤j≤m) 。问如何分配，才使国家得到最大的盈利L 二．算法的基本思想： 利用动态规划算法的思想，设将i台设备分配给j－1个车间，可以为国家得到最大利润Li (j-1)(1≤i≤n，1≤j≤m)，那么将这i台设备分配给j个车间，第j个车间只能被分配到0～i台，所以我们只要算出当第j个车间分配到t(0<=
Knapsack
- 功能描述：该程序演示了背包问题的动态规划算法，它可以根据要求产生仿真数据，并能用XML保持方针数据，以便下一次使用。 开发环境：C++ Builder 6.0 所用控件：TinyXML