搜索资源列表
subsetcalculator
- 本算法实现2-10集合划分问题,采用动态规划法和大整数方法-the algorithm 2-10 set partition, using dynamic programming methods and the Integer
zuichanggonggzixulei
- 应用动态规划法求解两个字串的最长公共自序列及其长度-dynamic programming method for two of the longest string since the public sequence and length
LCS070621
- 用动态规划法实现查找两字符串的公共子序列。是算法中的一个重要问题。-use dynamic programming search for two strings to achieve the public sequences. The algorithm is an important issue.
背包问题的解决
- 背包问题的解决 :给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中...解决0/1背包问题的方法有多种,最常用的有贪婪法和动态规划法。
ship
- 用动态规划法实现装载问题，对初学者有很大的帮助
Algorithm
- 数据结构算法 分治算法、贪心算法、动态规划法、回溯法、分治定界法
matrixChain
- 动态规划法解矩阵连乘积的最优计算次序问题。按照分解最优解的结构，建立递归关系，计算最优值，构造最优解4个步骤
matrixChain
- 用动态规划法 对连乘矩阵求解最少相乘次数 并求出解
product
- 2、 某工厂购进1000 台机器，准备生产p1 和p2 两种产品，若生产产品p1，每台机器每年 可收入4500 元，但机器损坏率达65％，若生产产品p2，每台机器每年可收入3500 元， 但机器损坏率达35％。三年后机器全部淘汰，购入新机器。应该如何安排生产（计划以 一年为周期），使三年内收入最多,用动态规划法编程求了此问题
0-1背包问题
- 动态规划法解决0-1背包问题
MatrixMultiply
- 算法设计与分析 王晓东版的 矩阵连乘的动态规划法和备忘录法的实现-Algorithm Design and Analysis Xiaodong version of the matrix continued by the dynamic programming method and the realization of Memorandum of Law
analysys-and-design-of-algorithm-ppt
- 我上课用的计算机算法设计与分析的电子教案，内容包括了最基本的分治法，贪心法，动态规划法，-I class computer algorithms used in design and analysis of electronic lesson plans, including the most basic sub-rule law, greedy method, dynamic programming method,
pab
- 用动态规划法计算目标函数最小化的优化程序，实用性很强。-Using dynamic programming method to calculate the objective function to minimize the optimization process, are very practical.
DivConquer
- 算法实验:1 分治法在数值问题中的应用 ——最近点对问题 2 减治法在组合问题中的应用——8枚硬币问题 3 变治法在排序问题中的应用——堆排序 4 动态规划法在图问题中的应用——全源最短路径问题 -Algorithm experiment: 1 divided numerical problems in the application- the nearest point to question 2 by governance problems in the applicati
matlabsuanfa
- 这个程序是基于matlab平台环境下编成的，数学计算方面的算法，包括动态规划算法，拉格朗日插值法，解非线性整数规划法，解线性规划，以及解常微分算法-This procedure is based on matlab platform into the environment, mathematics calculation algorithms, including dynamic programming algorithm, Lagrange interpolation, solution o
shortest_path_adjacencyWDigraph
- 采用动态规划法，构建邻接矩阵带权有向图，解决最短路径问题。-Dynamic programming method used to construct adjacency matrix weighted directed graph, the shortest path to solve the problem.
longest
- 算法分析中动态规划法的经典例子，最长公子序列问题。VC++编写的C源码-Algorithm analysis, a classic example of dynamic programming, the longest sequence of the problem son. VC++ source code written in C
最长递增子序列
- 利用动态规划法求出，时间复杂度为O(N*2)
dynamic
- 用动态规划法求0/1背包问题的最优解 数值与函数可以自行修改(Solving the optimal solution of 0/1 knapsack problem by dynamic programming Values and functions can be modified by themselves)
动态规划法
- 动态规划法寻找最短路径，用MATLAB实现编程(Dynamic programming is used to find the shortest path and programmed by MATLAB.)