搜索资源列表
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
duoduantu
- 多段图动态规划算法.好东西不容错过.值得参考.
dt
- 此程序是关于动态规划算法的描述，可以直接 输入数据就可以直接运行。
040103
- 利用动态规划算法进行核酸序列的两两比对的源代码。-use dynamic programming algorithm for nucleic acid sequence of February 2 ratio on the source code.
StrMatch
- 字符串比较程序。 能够比较两个字符串的相似程度。采用动态规划算法实现。-string comparison procedures. To compare two string of similar extent. Using dynamic programming algorithm.
最长公共子序列
- 用动态规划算法求两个序列的最长公共子序列。
语音识别中的DTW算法
- 语音识别系统中的经典算法，DTWDynamic Time Warping，动态时间归整）算法，该算法基于动态规划（DP）的思想，解决了发音长短不一的模板匹配问题，用于孤立词识别，本程序可以独立运行。
FourPegsHanoi
- 四柱汉诺塔问题，设计并实现一个求解四塔问题的动态规划算法，并分析时间和空间复杂性-Peg Hanoi Tower problem, design and implement a four tower problem solving dynamic programming algorithm, and analyze time and space complexity
MaxSum
- 用动态规划算法完成最大子矩阵和问题，是最大子段和问题向二维的推广。-Complete with a dynamic programming algorithm and the largest sub-matrix problem, the problem is the largest sub-segment and the promotion of the two-dimensional.
dstar
- D星算法，是A星算法的动态版本，都是基本的路径规划算法-D Star algorithm, stars are A dynamic version of the algorithm is the basic path planning algorithm
find_the_marble
- 利用动态规划算法解决猜测弹珠位置的问题Alice and Bob are playing a game. This game is played with several identical pots and one marble.-Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice puts th