摘要：
题意：求两个字符串的最长公共子序列的长度 解题思路： 状态方程： if(i == 0 || j == 0) dp[i,j] = 0 else if(X[i] == Y[j]) dp[i,j] = dp[i-1,j-1] + 1 else dp[i,j] = max(dp[i-1,j],dp[i,j- 阅读全文
摘要：
题意：给定一个数列。求出数列中不相交的两个子段和，要求和最大 解题思路：对每一个i来说，求出[0-i-1]的最大子段和以及[i-n-1]的最大子段和，再加起来，求出最大的一个。[0-i-1]的最大子段和从左到右扫描。[i-n-1]从右到左扫描 阅读全文