题目内容

‏动态规划算法的基本要素为（）。

A. 最优子结构性质和重叠子问题性质
B. 重叠子问题性质和贪心选择性质
C. 最优子结构性质和贪心选择性质
D. 预排序和递归调用

查看答案

搜索结果不匹配？点我反馈

更多问题

以下（）不能通过动态规划算法求解。

A. 矩阵连乘问题
B. 图像压缩
C. 0-1背包问题
D. 图的m着色问题

int n=5; //5个矩阵连乘int p[]={10,5,4,2,2,4}; //第1个矩阵105，第5个矩阵24最优值数组中，m[2][4]的值为（）

A. 56
B. 60
C. 48
D. 40

图像的灰度序列为：69524012最优分段所需的存储位数数组中，s[4]的值为（）

A. 43
B. 42
C. 40
D. 38

0-1背包问题中，背包容量是9，5种物品的重量分别是：3 2 4 3 55种物品的价值分别是：4 5 6 5 6m[i][j]表示：背包容量为j,可选物品为i,i+1,...,n时0-1背包问题最优值。m[4][5]的值为（）

A. 5
B. 6
C. 4
D. 11