参考:http://blog.csdn.net/huanhuolang/article/details/6146770
1) 许多字符串操作算法如最长公共子列、最长递增子列、最长公共字串;
2) 将动态规划用于图的树分解,可以有效解决有界树宽图的生成树等许多与图相关的算法问题;
3) 决定是否及如何可以通过某一特定上下文无关文法产生给定字符串的Cocke-Younger-Kasami (CYK)算法;
4) 计算机国际象棋中转换表和驳斥表的使用;
5) Viterbi算法(用于隐式马尔可夫模型);
6) Earley算法(一类图表分析器);
7) Needleman-Wunsch及其他生物信息学中使用的算法,包括序列比对、结构比对、RNA结构预测;
8) Levenshtein距离(编辑距离);
9) 弗洛伊德最短路径算法;
10) 连锁矩阵乘法次序优化;
11) 子集求和、背包问题和分治问题的伪多项式时间算法;
12) 计算两个时间序列全局距离的动态时间规整算法;
13) 关系型数据库的查询优化的Selinger(又名System R)算法;
14) 评价B样条曲线的De Boor算法;
15) 用于解决板球运动中断问题的Duckworth-Lewis方法;
16) 价值迭代法求解马尔可夫决策过程;
17) 一些图形图像边缘以下的选择方法,如“磁铁”选择工具在Photoshop;
18) 间隔调度;
19) 自动换行;
20) 巡回旅行商问题(又称邮差问题或货担郎问题);
21) 分段最小二乘法;
22) 音乐信息检索跟踪。
分享到:
相关推荐
应用动态规划算法思想求解矩阵连乘的顺序问题。 【实验性质】 验证性实验(学时数:2H) 【实验要求】 应用动态规划算法的最优子结构性质和子问题重叠性质求解此问题。分析动态规划算法的基本思想,应用动态规划策略...
应用动态规划算法的最优子结构性质和子问题重叠性质求解此问题。分析动态规划算法的基本思想,应用动态规划策略写出算法及相应的程序,求解此题。要读懂读透A[i,j],A[1,n]=A[1,k] ×A[k+1,n],m[i][j],s[i][j]各式...
另外,在语音识别领域,应用动态规划技术的动态时间伸缩算法DTW取得了很大成功,当词汇表较小以及各个词条不易于混淆时,DTW可以有效的解决孤立词识别时说话速度不均匀的难题,从而自20世纪60年代末期掀起了语音识别...
1.掌握动态规划算法的基本思想,包括最优子结构性质和基于表格的最优值计算方法。 2.熟练掌握分阶段的和递推的最优子结构分析方法。 3.学会利用动态规划算法解决实际问题。 题目一:数塔问题 给定一个数塔,其...
北京工业大学--算法作业2--动态规划算法实现0-1背包问题---Java代码 利用动态规划算法实现0-1背包问题或装配线调度问题。(二选一) 要求测试数据以文本文件的形式存储, 即所有的数据由文本文件读入。 利用动态...
介绍动态规划的算法原理,和应用动态规划算法解决背包问题等实际问题的例子。还有解决这些问题的C语言程序,该资料是本校的ACM竞赛培训材料,相信对于大家提高编程能力有用
现有无中心分群算法尚未考虑上述问题,因此,提出一种考虑分群结构稳定性的无中心分群算法及群维护策略。该算法基于移动预测思想,综合考虑群内结构稳定性、群间结构稳定性和分群结构优化。对算法的性能和复杂度分别...
动态规划算法详解应用和优化
会议安排(贪心算法和动态规划) 贪心算法和动态规划.pdf
详细解释了动态规划算法的各种应用场合,对于做ACM题很有帮助
动态规划、以及应用、动态规划相关的一些算法
动态规划是信息学竞赛中的常见算法,本文的主要内容就是分析 它的特点。 文章的第一部分首先探究了动态规划的本质,因为动态规划的特 点是由它的本质所决定的。第二部分从动态规划的设计和实现这两个 角度分析了动态...
动态规划是解决最优化问题的基本方法,本文介绍了动态规划的基本思想和基本步骤,并通过几个实例的分析,研究了利用动态规划设计算法的具体途径。
含有2个小实验,包含数塔问题、最长单调递增子序列问题
动态规划算法时间效率的优化 动态规划算法时间效率的优化
动态规划算法 很好的讲义 足以满足大部分应用要求
题目:动态规划的特点及其应用 目录 §1动态规划的本质 §1.1多阶段决策问题 §1.2阶段与状态 §1.3决策和策略 §1.4最优化原理与无后效性 §1.5最优指标函数和规划方程 §2动态规划的设计与实现 §2.1动态规划的...
然后对本算法进行了时间复杂性和空间复杂性分析,得到时间复杂性由通常的动态规划算法的O(Mn2)提高到本算法的O(n3),空间复杂性由通常的动态规划算法的O(Mn)提高到本算法的O(n2),因此效率有了较大提高。最后通过...
[运筹学]动态规划 动态规划应用,各种题目和代码
动态规划算法的应用.docx