摘要：
最长公共上升子序列慕名而知是两个字符串a，b的最长公共递增序列，不一定非得是连续的。刚开始看到的时候想的是先用求最长公共子序列，然后再从其中找到最长递增子序列，可是仔细想一想觉得这样有点不妥，然后从网上看了一些大神的理解，觉得恍然大悟。 定义dp[i][j]表示字符串a前i个和字符串b的前j个且以b[j]结尾构成的最长公共上升子序列的长度，定义一个max用来保存最大的长度。用两个循环，外层循环控制字符串a，内层循环控制字符串b。如果a[i]不等于b[j]，则dp[i][j]=dp[i-1][j]；如果a[i]大于b[j]而且max 2 using namespace std; 3 int... 阅读全文