搜索资源列表
xinchengxu
- 包括GRAY码，工作分配问题，会场安排，石子，行数字三角形，最长递增子序列和最小重量机器算法。利用动态规划、回溯法和贪心法-including GRAY code, work assignment, venue arrangements, gravel, and digital triangle, the longest sequences and increase the minimum weight machine algorithm. Using dynamic programming,
流水线作业调度
- 按动态规划原理球解一类特定条件下的流水线调度问题的具体做法-according to the principles of dynamic programming ball a particular type of solution under the conditions of the pipeline scheduling problems, the specific way
货郎担问题四种解法
- 货郎担问题的回溯，枚举，分支界限，动态规划解法-back the traveling salesman problem, except, branch line, dynamic programming solution
01BEIBAOdongtai
- 0-1背包问题的动态规划算法C语言实现.Windows系统下 Wintc环境编写-0-1 knapsack problem of the dynamic programming algorithm C language. Windows systems Wintc Central Habitat prepared
beibaoJAVA
- 背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。因此，该问题称为0-1背包问题。
LongestOrderedSubsequence
- 本问题是计算最长有序子序列的一个动态规划算法,效率为31MS.
Thelongestsequenceofpublicc
- 利用动态规划算法解决最长公共子序列问题的改进算法。
yasuo
- 一个用C++编写的图像压缩问题的简单代码，所用算法——动态规划
sph_5
- 动态规划的方程大家都知道，就是 f[i,j]=min{f[i-1,j-1],f[i-1,j],f[i,j-1],f[i,j+1]}+a[i,j] 但是很多人会怀疑这道题的后效性而放弃动规做法。 本来我还想做Dijkstra，后来变了没二十行pascal就告诉我数组越界了……（dist:array[1..1000*1001 div 2]...） 无奈之余看了xj_kidb1的题解，刚开始还觉得有问题，后来豁然开朗…… 反复动规。上山容易下山难，我们可以从上往下
01knapsack
- MPI 并行编程 一维0/1口袋问题 动态规划 求优化解
动态规划123
- 本程序是用动态规划法来解决一些问题,关于动态规划的程序-this program is the dynamic programming method to solve the problem of dynamic planning process
动态规划----矩阵连乘问题
- 动态规划----矩阵连乘问题 动态规划法是解决问题的一种方法。它不规定为了得到结果需如何将问题划分为子问题的固定方法，而是按不同输入给出问题的具体实例的子问题划分方法，然后再进行运算、解答问题。 矩阵连乘问题的主要思想如下： 1）设置大小为连乘个数的方阵 2）主对角线上方各元素Di,j(i<j)表示矩阵Mi连乘到Mj的最小工作量 3）下方元素Di,j(i>j)记录获得该最小工作量矩阵分组的第一组的最后一个矩阵的序列号 最后通过下方元素可知最终结果的分组方式。-dynamic prog
DP问题
- 动态规划解决乘号插入问题
travelingsalesmanproblem
- 这是用Delphi编写的动态规划旅行商问题，程序完整，可运行-It is written in Delphi traveling salesman problem dynamic programming, program integrity, and can run. . .
lxsh
- 动态规划解决旅行商问题 很简单的 人人都能看懂的-lxsh
dongtaiguihua
- 通过使用C++代码编写实现动态规划背包的最优解问题。-By using the C++ coding to achieve the optimal solution of dynamic programming knapsack problem.
MPI
- MPI代码设计实例程序和论文教程，包含雅克比、小波变换、一维口袋问题动态规划、热分布问题等算法实现-MPI code design tutorial example programs and papers, including Jacobi, wavelet transform, one-dimensional dynamic programming problem pocket, heat distribution algorithm problems
dongtaiguihua
- 算法中有关动态规划问题的源码，算法简介，运行效率高，时间和空间复杂性都很小-Dynamic programming algorithm for the problem of source code, algorithm profile, high efficiency, time and space complexity are very small
0-1
- 用于解决0/1 背包问题动态规划详解及C代码，清晰明确，简单易学-Planning the Xiangjie and C code used to solve the 0/1 knapsack problem dynamic, clear, and easy to learn
shebeigengxin
- 设备更新问题的动态规划算法代码，算法设计与分析课本中关于动态规划问题的解-Equipment updating dynamic programming algorithm code, algorithm design and analysis textbooks on Dynamic Programming Solutions