你可能感興趣的試題

A.15125，（A2A3）（（A4A5）A6）
B.10500，（A2（A3A4））（A5A6）
C.15125，（A2（A3A4））（A5A6）
D.10500，（A2A3）（（A4A5）A6）

A.計算最優(yōu)值：以自頂往下的方法計算問題的最優(yōu)值，也就是先求解規(guī)模較大的問題的最優(yōu)值
B.構造最優(yōu)解：根據計算最優(yōu)值時得到的信息構造出問題的最優(yōu)解，通常是用遞歸算法完成最優(yōu)解的構造
C.建立遞歸關系：建立關于問題最優(yōu)值的遞歸定義，即問題的最優(yōu)值通過子問題的最優(yōu)值合并得到
D.分析最優(yōu)解的結構：一個一般化問題可以分解為幾個性質相同的子問題，并且問題的最優(yōu)解可以通過子問題的最優(yōu)解合并得到，也就是要滿足最優(yōu)子結構性質