最长公共子序列 代码和实验报告.docVIP

院 系：计 算 机 学 院 实验课程：算法分析与设计实验 实验项目：实验一（动态规划法算法） 指导老师： 曹霑懋 开课时间：2010 ～ 2011年度第 2学期 专 业：计算机科学与技术 师范类 班 级：09级 2 班 学 生： 程毅 学 号： 20092101056 华南师范大学教务处 实验名称：动态规划算法（综合性实验） 实验目标：使用动态规划法和回溯法生成两个长字符串的最优化比对结果。 实验任务：把两个字符串放在一个二维矩阵中，把相同的字符尽最大可能放入同一列（使得整个的比对总计分最大）。字符串S1，S2 分别放在二维矩阵的第一行和第2行，不可错行。字符可以在行内移动，通过插入空格使得共同的片段置于共同的列。 实验步骤：1.明确实验目标和实验任务 2.理解实验所涉及到的最长公共子序列的算法 3.编写程序实现求两个字符串的最长公共子序列的长度。 4.设计实验数据数据并运行程序，记录运行的结果 程序代码: #includeiostream #includestring #includeiomanip using namespace std; int dp[1000][1000]; string str1,str2,s1,s2; int max(int a,int