动态规划从入门到精通PPT课件.ppt

LCS一个数列S如果分别是两个已知数列A,B的子序列,且是所有符合此条件序列中最长的,则S称为已知序列的最长公共子序列。求S。LCS定义状态dp[i][j]:表示考虑A的前i位和B的前j位且最后一位为B[j]的最长公共子序列的长度转移方程:O(|A|*|B|)if(A[i]==B[j]) dp[i][j]=dp[i-1][j-1]+1;else dp[i][j]=dp[i][j-1];代码展示****动态规划入门到精通(Ⅰ)一些前话——xiper做了专题，感觉自己很强，然后比赛还是什么DP都做不来（有很多时候压根就没看出来是DP)，正常吗？