可用动态规划算法解决的问题需要满足几个基本要素，从下面选项中找出这些基本要素（）。

0-1背包问题：现有一背包容量c=5，n=4。4个物品分别为：（Wi，Vi）∣（1，3），（3，6），（4，9...

单项选择题

0-1背包问题：现有一背包容量c=5，n=4。4个物品分别为：
（Wi，Vi）∣（1，3），（3，6），（4，9），（2，7）。如下m表中m[i][j]是前i个物品装背包容量为j时的最优值。

其中第四行的数据没有填写，分析问题，将第四行的数据从如下选项中找出（）。

‎凸多边形的三角剖分问题。用动态规划算法求解最优三角剖分，首先要分析最优解的结构，也就是将问题分解为子问题，并...

单项选择题

‎凸多边形的三角剖分问题。用动态规划算法求解最优三角剖分，首先要分析最优解的结构，也就是将问题分解为子问题，并具有最优子结构性质。下图是一凸6边形（ABCDEF）的二种不同划分为子问题的方法，哪种是正确的将问题划分为子问题的方案？正确的划分方案共有几种不同方式？（）

矩阵连乘问题：下图是动态规划算法计算6个矩阵A1A2A3A4A5A6连乘所生成的信息表（a）表描述了计算顺序（...

单项选择题

矩阵连乘问题：下图是动态规划算法计算6个矩阵A1A2A3A4A5A6连乘所生成的信息表

（a）表描述了计算顺序
（b）表是m[i][j]的最优值表
（c）表是辅助信息表（断开位置）
分析表格，给出A2A3A4A5A6五个矩阵连乘所需要的最少数乘次数，并用加括号的方法表示出其乘法顺序（）。