搜索资源列表
dynamic
- 本代码为动态规划算法。寻找一条最佳路径,并找出相对应的节点。-The code for the dynamic programming algorithm.
dongtaiguihua
- 在VC++环境上,运用C语言程序,采用动态规划算法,实现了“租用游艇问题”,“抄写书稿问题”的优化设计。-In VC++ environment, the use of C language program, using dynamic programming algorithm, the realization of the " yacht rental," and " the question of copying the manuscr ipt" The
knapsack
- 背包问题,每类物品个数不限,使得总价值最大的动态规划算法。-Knapsack problem, the number of each type of goods not limited to, making the total value of the largest dynamic programming algorithm.
lcs_vb
- 用动态规划算法思想求最小编辑距离VB实现-distanse
dp
- NOIP动态规划总结 动态规划题目、翻译 动态规划算法总结 For OIers-NOIP summary of dynamic programming dynamic programming topics, translation dynamic programming algorithm is summarized For OIers
DynamicProgramming
- 包含了7篇与动态规划相关的论文及附件: 基本动态规划问题的扩展----2001俞伟论文 动态规划算法的优化技巧---2001毛子青论文 动态规划的特点及其应用----2000张辰论文 动态规划的深入讨论---2000李刚论文 动态规划的深入探讨----1999来煜坤论文 动态规划的个性化优化----2003项荣璟论文 动态规划----2000方奇论文-Contains 7 and the dynamic programming-related papers and a
matrix_mult
- 关于矩阵连乘的问题,用动态规划的算法思想进行的实现!-matrix_mult
DynamicProgramming
- 数据结构的作业,用动态规划算法解决旅行商问题-Data structure operations, with a dynamic programming algorithm to solve traveling salesman problem
11
- 用动态规划实现邻接矩阵,显示最后的决策和最小的代价(Display final decision and minimum cost)
王敬贤-SA16168143-第3次作业
- 关于两个字符串s1,s2的差别,可以通过计算他们的最小编辑距离来决定。用C++设计动态规划算法解决此类问题(The difference between the two strings s1, s2, can be determined by calculating their minimum edit distance.Using c + + design dynamic programming algorithm to solve these problems)
导弹作战行动网络流模型及动态规划算法_宋志华
- 导弹实施波次打击任务时,需要安排一个较优的运输方案,把多枚导弹在规定的时间内运往各个发射阵地。导弹运输时会涉及道路冲突性、隐蔽性、任务时间限制、道路容量限制等多方面因素,进行运输规划是一个组合优化问题。通过建立运输规划方案的优化模型,可以为常规导弹制定波次作战行动(When a missile strikes a wave, a better transport scheme should be arranged, and multiple missiles will be sent to th
第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.)
背包
- 给定n种物品和一背包。物品i的重量是wi,体积是bi,其价值为vi,背包的容量为c,容积为d。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或者不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。试设计一个解此问题的动态规划算法,并分析算法的计算复杂性。(Given n items and a knapsack. The weight of the item I is wi, the volume is Bi
3-15样本采集
- 设两次行走等长距离,到达(x1,y1)和(x2,y2)处取得的最大价值为h[x1][y1][x2][y2]。容易证明其具有最优子结构性质。动态规划算法如下。(The maximum value of reaching (x1, Y1) and (X2, Y2) at the same length of two times is h[x1][y1][x2][y2]. It is easy to prove that it has the optimal)
DP算法Fortran程序
- 动态规划,可用于水库水电站优化调度,求解发电量最大(dynamic programming)
60_30
- 贪心算法求解多维背包问题,动态规划算法近似算法(A greedy algorithm for multidimensional knapsack)
动态规划
- 算法初学者学习动态规划的一些简单代码文档(dynamic planning algorithm)
3-20有向直线m中值问题(题)
- 用动态规划算法解决有向直线上最小服务转移费用问题(Using dynamic programming algorithm to solve minimum cost of service transfer in directed straight line)
dphevonline
- 使用动态规划算法进行混合动力汽车能量管理控制。(Hybrid vehicle energy management control using dynamic programming algorithms.)
Dstar动态路径规划算法
- 用于动态路径寻优的D*算法,可以运行出完整的路径,具有一定的参考价值(D* algorithm for dynamic path optimization, can run)