算法设计分析题库七
大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客
本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！
博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客
1单选 动态规划算法的基本要素为（ B ）。
A.预排序和递归调用B.最优子结构性质和重叠子问题性质
C.最优子结构性质和贪心选择性质D.重叠子问题性质和贪心选择性质
2单选 矩阵连乘问题的算法可由（ D ）设计实现。
A.分支界限算法B.贪心算法C.回溯算法D.动态规划算法
3单选 一个问题可用动态规划算法或者贪心算法求解的关键特征是问题的（ C ）。
A.重叠子问题B.贪心选择性质C.最优子结构性质D.定义最优解
4判断 动态规划一般可分为线性动规，区域动规，树形动规，揹包动规四类。（ A ）
A.√ B.×
5判断 动态规划使包含同一个子问题的所有问题共用一个子问题解，所以并不需要很大的空间以存储中间产生的结果，从而体现动态规划的优越性。（ A ）
A.√ B.×
6填空 问题的 （最优子结构性质） 是该问题可以用动态规划算法或贪心算法求解的关键特征
7填空 多边形问题的算法可由 （动态规划） 算法设计实现。