問答題

【簡答題】有4個矩陣{A₁，A₂，...A₄}，連乘積為A₁A₂...A₄。其中A_i與A_i+1是可乘的，i=1，2，3。在這個四矩陣連乘積問題中，不同子問題的個數(shù)為4＋C（4，2）＝10個。請寫出這10個子問題。

答案：

子問題如下所列：

你可能感興趣的試題

貪心算法的基本要素是（）和最優(yōu)子結(jié)構(gòu)性質(zhì)。

答案：貪心選擇性質(zhì)

動態(tài)規(guī)劃算法有一個變形方法（）。這種方法不同于動態(tài)規(guī)劃算法“自底向上”的填充方向，而是“自頂向下”的遞歸方向，為每個解過的子問題建立了備忘錄以備需要時查看，同樣也可避免相同子問題的重復(fù)求解。

答案：備忘錄方法