杭电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]及之

>>阅读原文<<