经典DP问题求解

一、求连续子数组的最大和 web 二、最长公共子序列 一、子序列： 一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫作A的一个子序列。也能够认为是从序列A按原顺序保留任意若干项获得的序列，子序列与原序列顺序相同，可是没必要是连续的 例如： 对序列 1,3,5,4,2,6,8,7来讲，序列3,4,8,7 是它的一个子序列。 对于一个长度为n的序列，它一共有2^n 个子序列，有(2

>>阅读原文<<