奥赛动态规划法最长公共子序列

【文件属性】：

文件名称：奥赛动态规划法最长公共子序列

文件大小：33KB

文件格式：DOC

更新时间：2013-01-28 03:26:15

动态

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