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

gp580022 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧