题目内容
（请给出正确答案）
[主观题]
问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。
答案
正确
如搜索结果不匹配，请 联系老师 获取答案
A.贪心选择的性质
B.无后效性性质
C.最优子结构性质
D.独立子问题的性质
更多“问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的…”相关的问题
第8题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）
A.当前所做决策不会影响后面的决策
B.原问题的最优解包含其子问题的最优解。
C.问题可以找到最优解，但利用贪心算法不能找到最优解
D.每次决策必须是当前看来的最优决策才可以找到最优解
