問答題

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

答案：

子問題如下所列：

你可能感興趣的試題

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

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

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

答案：備忘錄方法