搜索资源列表
最长公共子序列
- 动态规划算法中的最长公共子序列算法-dynamic programming algorithm for the longest sequence of public Algorithm
dpa
- 动态规划算法求字符串的相似性(编辑距离)-dynamic programming algorithms to find the similarity of the string (edit distance)
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.
Knap12121
- 用动态规划算法编写的有关旅行商问题的java程序-dynamic programming algorithm used in the preparation of the Traveling Salesman Problem java programs
Dynamic_Programming
- 多阶段决策过程( multistep decision process )是指 这样一类特殊的活动过程,过程可以按时间顺序分解成若干个相互联系的阶段,在每一个阶段都需要做出决策,全部过程的决策是一个决策序列。 动态规划 ( dynamic programming )算法 是解决 多阶段决策过程最优化问题 的一种常用方法,难度比较大,技巧性也很强。利用动态规划算法,可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基
01BEIBAOdongtai
- 0-1背包问题的动态规划算法C语言实现.Windows系统下 Wintc环境编写-0-1 knapsack problem of the dynamic programming algorithm C language. Windows systems Wintc Central Habitat prepared
benchmark+for+DP
- 旅行商问题动态规划算法的应用 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程(或旅费)最小。 -TSP dynamic programming algorithm of a salesman to a number of cities to sell commodities, known the distance between ci
s1
- 动态规划算法,包括算法的演示和说明,附效果图-Dynamic programming algorithm, including a demonstration and descr iption of algorithm, with the effect of map
dynamic-programming-papers
- 介绍动态规划算法方面的论文: 动态规划的深入探讨/基本动态规划问题的扩展-Introduction of dynamic programming algorithm for papers: Dynamic Programming-depth study/basic dynamic programming problem of the expansion of
TSP_22222
- 旅行商问题_数组实现 请设计出一个动态规划算法 程序设计 任给一个输入实例,能输出最短路程及其路线 能用图形演示旅行商的推销路线-Traveling Salesman Problem _ array to achieve, please design a dynamic programming algorithm to a program design any input example, can output th
maxsubsum
- 几种经典算法实现最大字段和问题(分治算法,动态规划算法)-Several classical algorithm for maximum field and problems (sub-rule algorithm, dynamic programming algorithm)
dp
- (1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动
15
- 算法思想,详细介绍了动态规划算法的应用场合及使用方式-Algorithm ideas, described in detail the application of dynamic programming algorithm and use occasions
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作
car
- 使用动态规划算法求解汽车加油问题,求得费用的最小值,-The use of dynamic programming algorithm to solve the issue of motor vehicle fuel to obtain the minimum cost,
dongtaiguihua
- 含有说明文档,详细介绍了动态规划算法的实现,并有几个例子-Contains documentation, detailing the dynamic programming algorithm, as well as a few examples
zero_one_question
- 算法中的经典问题:0——1 背包问题 在该程序中运用了动态规划算法成功解决了0——1背包问题-Classic problem of algorithm 0- 1 knapsack problem in the process use of dynamic programming algorithms succeeded in solving 0- 1 Knapsack Problem
BeiBao1
- 动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值-Dynamic programming algorithm for solving 0-1 knapsack problem, dynamic programming algorithm for optimal value knapsack
DP
- 动态规划算法,已通过调试,里面包含了两个测试文件-Dynamic programming algorithm, has passed testing, which includes two test file