杭電1159--Common Subsequence

題目描述： 解析： 經典dp問題，求最長遞增子序列。用dp[i][j]表示以str1第i個元素、str2第j個元素結尾的最長遞增子序列的長度，對於輸入的兩個字符串，依次遍歷。分兩種情況討論： （1）如果str1的第i個元素和str2的第j個元素相等，那麼最長遞增子序列的長度就等於str[i-1]和str[j-1]結尾的長度。 （2）如果不等，那麼最長遞增子序列又分兩種情況：a.str[i-1]及之

>>阅读原文<<