基于动态规划的序列比对

C++的课程作业,一个简单的程序,用dev就能直接运行,老师应该不会太仔细检查,糊弄一下肯定没事的,不过最好能自己看懂就是了

 由最长公共子序列问题的最优子结构性质建立子问题最优值的递归关系。用c[i][j]记录序列和的最长公共子序列的长度。其中， Xi={x1,x2,…,xi}；

这是用动态规划算法求解给定的两个序列的最长公共子序列的C++程序。

C#实现-动态规划-最长公共子序列-DPLCS，根据动态规划的思想实现对最长公共子序列的求解。

里面主要有关于线性问题中最长公共子序列，最长递增递减子序列，最大子段和，需不需要输出位置，还有最长公共递增子序列，当然，最重要的是可以直接用

基于哈希表的词典,其中包含单词拼写检查功能,使用最长公共子序列完成。大学课程设计作业,有很多不足之处,主要在于分享思路,介意请勿下载。

动态规划，立体匹配计算研究

基于动态规划的立体匹配算法是一种利用异于视点间的几何关系，在双目立体视觉中求取场景深度的方法。本文主要介绍该算法的原理和流程，并结合实例详细解析其优缺点和应用场景。其中包括图像预处理、代价计算、匹配方

动态规划(Dynamicprogramming)动态规划的基本思想.ppt

[运筹学]动态规划 动态规划应用，各种题目和代码