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

mg668213 单选题 共 个子题

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

A

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

B

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

C

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

D

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

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