题目内容

动态规划解题的步骤是（）。

A. 找出最优解的性质，并刻画其结构特征->递归地定义最优值->计算最优值->构造最优解
B. 找出最优解的性质，并刻画其结构特征->递归地定义最优值->构造最优解->计算最优值
C. 找出最优解的性质，并刻画其结构特征->构造最优解->计算最优值->递归地定义最优值
D. 递归地定义最优值->找出最优解的性质，并刻画其结构特征->构造最优解->计算最优值

查看答案

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

更多问题

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

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