摘要： 题目：比如一个序列为： 1 4 6 3 8 5 最长递增子序列为 1 6 8 (或者 1 3 5) 确定状态转移方程： dp[i]表示以i结尾的最长递增子序列长度。 所以dp[i]=max(dp[j],j=1..i-1且a[j]<arr[i])+1 意思是最后在前面的递增序列后面,直接加一个arr[ 阅读全文

摘要： 问题：求字符串str1，字符串str2的最长公共子序列 首先确定，状态转移方程。 dp[i][j]表示str1[0..i-1]与str2[0..j-1]的最长公共子序列 首先给dp[0][k]赋值，即：字符str1[0]是否属于str2[o..k]中。 它的取值为0或者1 然后赋值dp[k][0]， 阅读全文