0-1背包問題：現(xiàn)有一背包容量c=5，n=4。4個物品分別為：
（Wi，Vi）∣（1，3），（3，6），（4，9），（2，7）。如下m表中m[i][j]是前i個物品裝背包容量為j時的最優(yōu)值。

其中第四行的數(shù)據(jù)沒有填寫，分析問題，將第四行的數(shù)據(jù)從如下選項中找出（）。

?凸多邊形的三角剖分問題。用動態(tài)規(guī)劃算法求解最優(yōu)三角剖分，首先要分析最優(yōu)解的結(jié)構(gòu)，也就是將問題分解為子問題，并具有最優(yōu)子結(jié)構(gòu)性質(zhì)。下圖是一凸6邊形（ABCDEF）的二種不同劃分為子問題的方法，哪種是正確的將問題劃分為子問題的方案？正確的劃分方案共有幾種不同方式？（）

矩陣連乘問題：下圖是動態(tài)規(guī)劃算法計算6個矩陣A1A2A3A4A5A6連乘所生成的信息表

（a）表描述了計算順序
（b）表是m[i][j]的最優(yōu)值表
（c）表是輔助信息表（斷開位置）
分析表格，給出A2A3A4A5A6五個矩陣連乘所需要的最少數(shù)乘次數(shù)，并用加括號的方法表示出其乘法順序（）。

動態(tài)規(guī)劃解題的步驟分為四步：
（1）分析最優(yōu)解的結(jié)構(gòu)
（2）建立遞歸關(guān)系
（3）計算最優(yōu)值
（4）構(gòu)造最優(yōu)解
關(guān)于這四個步驟的內(nèi)容描述不正確的是哪個？（）