第31386题 单选题
关于算法最优解的构造与证明，下列说法正确的是？

最优解构造与证明是算法设计的核心环节，涉及贪心、动态规划等多种算法的正确性验证与方案设计，请判断下列相关表述的正确性。

A

只要每一步选择当前局部最优的贪心策略，最终一定能得到全局最优解

B

动态规划的最优子结构性质仅要求子问题的解可以组合得到原问题的解，不要求子问题解是最优的

C

构造最优解的过程中不需要考虑算法时间复杂度，只要能得到最优解的算法就是合格的

D

证明贪心算法可得到全局最优解的常用方法包括交换论证法和数学归纳法

程序运行统计
暂无判题统计
知识点：
算法设计-最优解构造与证明
提交0次 正确率0.00%
答案解析
上一题 下一题