算法設計與分析——第4章 動態規劃

一、動態規劃的基本思想 二、設計動態規劃法的步驟 三、動態規劃問題的特徵 矩陣連乘積問題 分析最優解的結構 分析最優解的結構 動態規劃算法的基本要素 最長公共子序列 最大子段和 ¢ 給定由 n 個整數（包含負整數）組成的序列 a 1 , a 2 ,..., a n ，求該序列子段和的最大值。 l 當所有整數 均爲負值 時定義其最大子段和爲 0 。 ¢ 所求的最優值爲： l l 例如，當 ( a 1

>>阅读原文<<