实验目的
加深对动态规划法的算法原理及实现过程的理解,学习用动态规划法解决实际应用中的
最长公共子序列问题。
实验内容
内容: 用动态规划法实现求两序列的最长公共子序列,其比较结果可用于基因比较、文
章比较等多个领域。
要求:掌握动态规划法的思想,及动态规划法在实际中的应用; 分析最长公共子序列的
问题特征,选择算法策略并设计具体算法,编程实现两输入序列的比较, 并输出它们的最长
公共子序列。
加深对动态规划法的算法原理及实现过程的理解,学习用动态规划法解决实际应用中的
最长公共子序列问题。
实验内容
内容: 用动态规划法实现求两序列的最长公共子序列,其比较结果可用于基因比较、文
章比较等多个领域。
要求:掌握动态规划法的思想,及动态规划法在实际中的应用; 分析最长公共子序列的
问题特征,选择算法策略并设计具体算法,编程实现两输入序列的比较, 并输出它们的最长
公共子序列。
实验代码:
/******************************************************
* File Name: LCS.cpp
* Author: 王宇虹
* Create Time: 2015年05月07日 星期四 17时15分21秒
******************************************************/
#include<