摘要： 描述： 给定两个字符串，求其最长公共子序列（不用连续）， 输入： abc bcc programning content 输出： 2 2 解法： 动态规划。 定义dp[i][j]表示s1到i索引，以及s2到j索引为止的最长公共子序列， 则定义如下： dp[i][j] = dp[i - 1][j - 阅读全文

摘要： 描述：输入，行数，之后接数据，第一行一个数据，之后每行加一。5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5思路：简单动态规划问题。dp[i][j]定义为到这个数为止（包括这个数）的最大和，则：dp[i][j] = max(d[i-1][j-1], d[i-1][j])，未考虑边界条件 阅读全文