算法考前突擊第三章動態規劃

1.動態規劃的基本要素：最優子結構，重疊子問題。 2.動態規劃算法與分治算法類似，其基本思想也是將待求問題分解成若干個子問題，先求解子問題，然後從這些子問題的解得到原問題的解，與分治算法不同的是，適用於動態規劃法求解的問題，經分解得到的子問題往往不是相互獨立的。 3.動態規劃問題適用於解最優化問題。 4.矩陣連乘問題 n個矩陣的乘法A1A2A3…An,已知前一個矩陣與後一個矩陣是可乘的。可知這個式

>>阅读原文<<