精选优质文档-倾情为你奉上实验二 最长公共子序列问题一、实验目的：1、 理解动态规划算法的概念；2、 掌握动态规划算法的基本要素；3、 掌握设计动态规划算法的步骤；4、 通过应用范例学习动态规划算法的设计技巧与策略；二、实验内容及要求：1、使用动态规划算法解决最长公共子序列问题：给定两个序列X=x1,x2,xm和Y=y1,y2,yn，找出X和Y的最长公共子序列。2、通过上机实验进行算法实现。3、保存和打印出程序的运行结果，并结合程序进行分析，上交实验报告。三、实验原理：动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程（decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策过程(multistep decision process)的优化问题时，提出了著名的最优化原理(principle of optimality)，把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化
