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

最优解构造与证明是算法设计的核心环节，是保证算法输出正确性的关键前提，请判断下列相关描述的正确性。

A

只要问题具备最优子结构，就一定可以用贪心算法构造出全局最优解

B

使用动态规划构造最优解时，不需要证明子问题的最优解可以组合得到原问题的最优解

C

要构造问题的全局最优解，必须枚举所有可能的可行解后对比选出最优

D

交换论证法可通过逐步调整任意可行解为贪心解且不降低解的质量，来证明贪心解的最优性

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