搜索资源列表
0-1背包的动态规划算法
- 动态规划0-1背包问题-Dynamic Programming 0-1 knapsack problem
背包问题(动态规划递归算法)的vc程序
- 用动态规划算法中的递归法求解背包问题的vc++6程序,已通过测试
0-1背包问题
- 动态规划法解决0-1背包问题
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离,即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
0-1Knapsack.problem
- Knapsack problemnew01背包问题(动态规划) 01背包实验报告-Knapsack problemnew01 knapsack problem (dynamic programming) 01 backpack Experimental Report
car
- 使用动态规划算法求解汽车加油问题,求得费用的最小值,-The use of dynamic programming algorithm to solve the issue of motor vehicle fuel to obtain the minimum cost,
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
package
- 动态规划的背包问题,包括讲解,源代码还有详细的例证。-Dynamic programming knapsack problem, including explanations, there is a detailed source code examples.
BeiBao1
- 动态规划算法求解0-1背包问题,动态规划算法knapsack求最优值-Dynamic programming algorithm for solving 0-1 knapsack problem, dynamic programming algorithm for optimal value knapsack
optimization
- 许多生产计划与管理问题都可以归纳为最优化问题, 最优化模型是数学建模中应用最广泛的模型之一,其内容包括线性规划、整数线性规划、非线性规划、动态规划、变分法、最优控制等. -matlab matlab matlab matlab optimization
c41
- 多段图用邻接矩阵存储,编写多段图问题的向后递推动态规划算法。-Multi-stage graph with adjacency matrix storage, the question of the preparation of multi-stage plan backward recursive dynamic programming algorithm.
DP
- 用c++编写的动态规划(DP)源程序。可用于水库调度等优化问题。-Using c++, prepared by Dynamic Programming (DP) source. And so can be used for reservoir operation optimization problem.
DynamicProgramming
- 包含了7篇与动态规划相关的论文及附件: 基本动态规划问题的扩展----2001俞伟论文 动态规划算法的优化技巧---2001毛子青论文 动态规划的特点及其应用----2000张辰论文 动态规划的深入讨论---2000李刚论文 动态规划的深入探讨----1999来煜坤论文 动态规划的个性化优化----2003项荣璟论文 动态规划----2000方奇论文-Contains 7 and the dynamic programming-related papers and a
第3章 动态规划
- 如果能够保存已解决的子问题的答案,而在需要时再找出已求得的答案,就可以避免大量重复计算,从而得到多项式时间算法。(The polynomial time algorithm can be avoided if the answer of the solved sub problem can be saved and the obtained answer is found when needed.)
动态规划解答资源(设备)分配问题
- 动态规划解答资源(设备)分配问题,利用动态规划方法,应用于设备分配,使得分配总利润最大化。(Dynamic programming solutions for allocation of resources (equipment))
第04章 动态规划
- 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。 20 世纪 50 年代初 R. E. Bellman 等人在研究多阶段决策过 程(multistep decision process)的优化问题时,提出了著名的最优性原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,逐个求解,创立了解决这类过程 优化问题的新方法—动态规划。(Dynamic programm
第04章 动态规划
- 解决动态规划的建模问题,可以较好的处理优化问题,并提供相关的实例及源程序(Solving the modeling problem of dynamic programming can better handle the optimization problems, and provide related examples and source programs.)
动态规划问题
- 动态规划的实现,其中包含几个子文件,有一个背包算法的代码模块(Implementation of dynamic programming)
3-20有向直线m中值问题(题)
- 用动态规划算法解决有向直线上最小服务转移费用问题(Using dynamic programming algorithm to solve minimum cost of service transfer in directed straight line)
动态规划算法举例
- 动态规划问世以来,在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。(Since the advent of dynamic programming, it has been widely used in economic management, production scheduling, engineering technology and optimal control. F