你可能感興趣的試題

給定由n個(gè)整數(shù)（其中可能有負(fù)數(shù)）組成的序列a₁，a₂，...a_n，求該序列形如的子段和的最大值。當(dāng)所有整數(shù)均為負(fù)整數(shù)時(shí)定義其最大子段和為0。依此定義，所求的最優(yōu)值為：

動(dòng)態(tài)規(guī)劃解決方案：記，則對(duì)于n個(gè)整數(shù)序列的最大子段和問(wèn)題，即為所求。
動(dòng)態(tài)規(guī)劃遞歸式：

問(wèn)：對(duì)于實(shí)例：（a₁，a₂，...a₆）＝（－2，11，－4，13，－5，－2）按照前述動(dòng)態(tài)規(guī)劃遞歸式填充b數(shù)組，算法運(yùn)行完畢后，請(qǐng)寫(xiě)出b數(shù)組中的數(shù)值，和最大子段和的值。