搜索资源列表
背包算法
- 高级算法中的背包问题求解，算法简便高效，主要解决动态规划0-1背包问题-senior algorithm to solve the knapsack problem, the algorithm is simple and efficient, dynamic programming solution 0-1 knapsack problem
aaagchcv
- 源代码\\用动态规划算法计算序列关系个数 用关系\"<\"和\"=\"将3个数a，b，c依次序排列时，有13种不同的序列关系： a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列，设计一个动态规划算法，计算出有多少种不同的序列关系， 要求
Dynamic_Programming
- 多阶段决策过程（ multistep decision process ）是指 这样一类特殊的活动过程，过程可以按时间顺序分解成若干个相互联系的阶段，在每一个阶段都需要做出决策，全部过程的决策是一个决策序列。 动态规划 （ dynamic programming ）算法 是解决 多阶段决策过程最优化问题 的一种常用方法，难度比较大，技巧性也很强。利用动态规划算法，可以优雅而高效地解决很多贪婪算法或分治算法不能解决的问题。动态规划算法的基本思想是：将待求解的问题分解成若干个相互联系的子问题，先求解
dongtaiguihua
- 动态规划算法的一个实例，解决0-1背包问题-dynamic programming algorithm an example to solve 0-1 knapsack problem
0-1背包的动态规划算法
- 动态规划0-1背包问题-Dynamic Programming 0-1 knapsack problem
旅行商问题的动态规划算法
- bp算法的程序实现，可以任意只指定中间结点和输入输出节点的个数-bp algorithm program can only arbitrarily designated intermediate nodes and the input and output nodes Number
背包问题(动态规划递归算法）的vc程序
- 用动态规划算法中的递归法求解背包问题的vc++6程序，已通过测试
动态规划算法
- 动态规划算法常见题解
用动态规划算法思想求最小编辑距离
- 用动态规划算法思想求最小编辑距离，即近似字符串匹配问题,Thinking of using dynamic programming algorithm for the minimum edit distance, that is, approximate string matching problem
MatrixMultiply
- 算法设计与分析 王晓东版的 矩阵连乘的动态规划法和备忘录法的实现-Algorithm Design and Analysis Xiaodong version of the matrix continued by the dynamic programming method and the realization of Memorandum of Law
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
knapsack
- 背包问题，每类物品个数不限，使得总价值最大的动态规划算法。-Knapsack problem, the number of each type of goods not limited to, making the total value of the largest dynamic programming algorithm.
Algorithm
- 算法分析与设计的讲义 内容有动态规划，分制思想，贪心算法等-Algorithm analysis and design of the lecture content of dynamic programming, sub-system thinking, greedy algorithm
DynamicProgramming
- 包含了7篇与动态规划相关的论文及附件： 基本动态规划问题的扩展----2001俞伟论文 动态规划算法的优化技巧---2001毛子青论文 动态规划的特点及其应用----2000张辰论文 动态规划的深入讨论---2000李刚论文 动态规划的深入探讨----1999来煜坤论文 动态规划的个性化优化----2003项荣璟论文 动态规划----2000方奇论文-Contains 7 and the dynamic programming-related papers and a
qichejiayou
- 一辆汽车加满油后可行驶n公里，旅途中有若干个加油站，设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少，对于给定的n和k个加油站位置，编程计算最少加油次数。 可以利用贪心选择性质来求解汽车加油问题，也就是所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心选择算法可行的第一个基本要素，也是贪心算法与动态规划算法的主要区别。在动态规划算法中，每步所做的选择往往信赖于相关子问题的解，因而只有在解出相关子问题后，才能做出选择。而在贪心算法中仅在当前状态下做出最
DynamicProgramming
- 数据结构的作业，用动态规划算法解决旅行商问题-Data structure operations, with a dynamic programming algorithm to solve traveling salesman problem
130572
- 单源最短路径问题的动态规划算法 输入要求：结点数目n，图的邻接表结点的数据 输出要求： 第一行：原点s到终点t的最短路径长度 第二行：最短路径之一，如：6 5 3 1 0 第三行：最短路径之二，… -Single-source shortest path problem requires the dynamic programming algorithm input: the number of nodes
steromacthing
- 本文件为国外立体匹配算法解释的PPT文档，主要是立体匹配中的动态规划算法。里面有两个文件。-This document is to explain foreign PPT stereo matching documents, mainly in the dynamic programming stereo matching algorithm. There are two files.
11
- 用动态规划实现邻接矩阵，显示最后的决策和最小的代价(Display final decision and minimum cost)
动态规划代码
- 数据结构与算法中动态规划相关概念习题及代码