搜索资源列表
背包问题(动态规划递归算法)的vc程序
- 用动态规划算法中的递归法求解背包问题的vc++6程序,已通过测试
0-1背包的动态规划算法
- 动态规划0-1背包问题-Dynamic Programming 0-1 knapsack problem
动态规划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)记录获得该最小工作量矩阵分组的第一组的最后一个矩阵的序列号 最后通
货郎担问题四种解法
- 货郎担问题的回溯,枚举,分支界限,动态规划解法-back the traveling salesman problem, except, branch line, dynamic programming solution
tianji
- 田忌赛马问题:用动态规划问题,解决最优化问题,不错的算法哦-Tianji race issue : dynamic programming problem solving optimization problems, a good algorithm oh.
Beautifulprint
- 该程序用Java实现了算法中的动态规划问题_漂亮打印-the program using Java to achieve a dynamic algorithm planning _ pretty Print
dynamic-programming-papers
- 介绍动态规划算法方面的论文: 动态规划的深入探讨/基本动态规划问题的扩展-Introduction of dynamic programming algorithm for papers: Dynamic Programming-depth study/basic dynamic programming problem of the expansion of
dynamicprogramming
- 算法分析中的实例,利用递归的思想解决动态规划问题-Examples of algorithm analysis, recursive thinking to solve the problem of dynamic programming
knapsack
- 0-1背包问题,典型的动态规划问题的实现过程-0-1 knapsack problem, a typical dynamic programming problem of the realization of the process! ! !
DynamicProgramming
- 包含了7篇与动态规划相关的论文及附件: 基本动态规划问题的扩展----2001俞伟论文 动态规划算法的优化技巧---2001毛子青论文 动态规划的特点及其应用----2000张辰论文 动态规划的深入讨论---2000李刚论文 动态规划的深入探讨----1999来煜坤论文 动态规划的个性化优化----2003项荣璟论文 动态规划----2000方奇论文-Contains 7 and the dynamic pr
TSP动态规划
- TSP问题(担货郎问题)的动态规划算法实现(Dynamic programming implementation of TSP problem)
动态规划合集
- 与动态规划问题相关的内容讲解,包括背包问题等等(Related to dynamic programming issues, including knapsack problems and so on)
动态规划
- -动态规划(Dynamic Programming,简称DP),虽然抽象后进行求解的思路并不复杂,但具体的形式千差万别,找出问题的子结构以及通过子结构重新构造最优解的过程很难统一,(Dynamic programming (Dynamic Programming, referred to as DP), although the abstract is solved after thinking is not complicated,
动态规划求解0-1背包问题
- 通过动态规划的算法得到装进背包的最大价值(The maximum value of knapsack is obtained by dynamic programming algorithm.)
动态规划解答资源(设备)分配问题
- 动态规划解答资源(设备)分配问题,利用动态规划方法,应用于设备分配,使得分配总利润最大化。(Dynamic programming solutions for allocation of resources (equipment))
第04章 动态规划
- 动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法。 20 世纪 50 年代初 R. E. Bellman 等人在研究多阶段决策过 程(multistep decision process)的优化问题时,提出了著名的最优性原理(principle of optimality),把多阶段过程转化为一系列单阶段问题,逐个求解,创立了解决这类过程 优
第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)
动态规划算法举例
- 动态规划问世以来,在经济管理、生产调度、工程技术和最优控制等方面得到了广泛的应用。例如最短路线、库存管理、资源分配、设备更新、排序、装载等问题,用动态规划方法比用其它方法求解更为方便。(Since the advent of dynamic programming, it has been widely used in economic management, production scheduling, engineering tec