题目内容
（请给出正确答案）
[单选题]
原问题的最优解包含其子问题的最优解，这是（）性质
A.贪心选择
B.无后效性
C.最优子结构
D.重叠子问题
答案
最优子结构性质
如搜索结果不匹配，请 联系老师 获取答案
A.贪心选择
B.无后效性
C.最优子结构
D.重叠子问题
更多“原问题的最优解包含其子问题的最优解，这是（）性质”相关的问题
第3题
最优子结构性质是
A.问题可以分解为子问题
B.问题的最优解是通过子问题的最优解合并而成的
C.子问题同原问题性质相同
D.虽然子问题同原问题性质不同，但是原问题的解可通过子问题的解合并而成
第5题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）
A.当前所做决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解。
C.问题可以找到最优解，但利用贪心算法不能找到最优解
D.每次决策必须是当前看来的最优决策才可以找到最优解
第6题
动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？
A.分析最优解的结构：将一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质
B.建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。
C.计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。
D.构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造
第10题
下面关于贪心算法的说法错误的是（）
A.贪心算法的思想是寻求局部最优解，逐步达到全局最优
B.贪心算法总能找到可行解，但未必是最优解。
C.贪心算法的思想是依据贪婪准则作出决策，逐步构造解值。
D.未来不影响过去指的是无后效性的性质。
