摘要： 求两个字符串的最长公共子序列 创建dp数组 边界条件如图所示，dp[i][0] = dp[0][j] = 0 之后根据状态转移方程求出整个二维数组的值 ①当A[i] == B[j] 时，则字符串A和字符串B的最长公共子序列增加了一位，即dp[i][j] = dp[i-1][j-1] + 1; ②当A 阅读全文

摘要： 有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 从顶点出发时到底是向左走还是向右走应取决于向左走能取得最大值还是向右走能取得最大值，只有两条路径上的最大值求出来了才能做出决策， 即dp[1][1] = max(dp[2][1] 阅读全文

摘要： 题目链接 题目描述 给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 } 阅读全文