經典DP問題求解

一、求連續子數組的最大和 web 二、最長公共子序列 一、子序列： 一個序列A ＝ a1,a2,……an,中任意刪除若干項，剩餘的序列叫作A的一個子序列。也能夠認爲是從序列A按原順序保留任意若干項獲得的序列，子序列與原序列順序相同，可是沒必要是連續的 例如： 對序列 1,3,5,4,2,6,8,7來講，序列3,4,8,7 是它的一個子序列。 對於一個長度爲n的序列，它一共有2^n 個子序列，有(2

>>阅读原文<<