搜索资源列表
dynamic_programming_about_travel
- 动态规划算法解决行商问题 VC-dynamic programming algorithm to solve the problem VC Cohong
benchmark+for+DP
- 旅行商问题动态规划算法的应用 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（或旅费）最小。 -TSP dynamic programming algorithm of a salesman to a number of cities to sell commodities, known the distance between cities (or travel). He selected
beibaoJAVA
- 背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。
0-1Pack
- 用C#写的《计算机软件算法分析与设计》的作业--动态规划算法，0-1背包问题 可选择背包容量（浮点型）和指定每个物品的重量（浮点型），生成物品选择表和统计信息
s1
- 动态规划算法，包括算法的演示和说明，附效果图
LongestOrderedSubsequence
- 本问题是计算最长有序子序列的一个动态规划算法,效率为31MS.
ld
- 对任给的两个字符串A，B，用动态规划算法算出他们的最小编辑距离
bag
- 经典算法问题，背包问题。完整的C++源码程序，动态规划算法解答。
Thelongestsequenceofpublicc
- 利用动态规划算法解决最长公共子序列问题的改进算法。
TSP_22222
- 旅行商问题_数组实现 请设计出一个动态规划算法 程序设计 任给一个输入实例，能输出最短路程及其路线 能用图形演示旅行商的推销路线
Ackermann
- 此文件实现Ackerman函数的动态规划算法，在VC＋＋6.0 下 编译通过
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