算法分析与设计实验 动态规划法 求最长公共子序列

实验目的
  加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的
最长公共子序列问题。
实验内容
  内容： 用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文
章比较等多个领域。
  要求：掌握动态规划法的思想，及动态规划法在实际中的应用； 分析最长公共子序列的
问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较， 并输出它们的最长
公共子序列。

实验代码：

/******************************************************
 * File Name:   LCS.cpp
 * Author:      王宇虹
 * Create Time: 2015年05月07日 星期四 17时15分21秒
******************************************************/
#include<