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

针对算法设计过程中最优解的构造思路与证明方法，判断下列表述的正确性。

A

采用贪心算法求解问题时，只要每一步都选择当前局部最优的决策，最终必然能得到全局最优解

B

使用反证法证明某类问题最优解存在时，核心思路是假设存在多个最优解，推导矛盾从而证明最优解唯一

C

交换论证法是最优解证明的常用方法，核心是将任意非最优解通过有限次不降低解的性能的交换操作，逐步调整为候选最优解，从而证明候选解的最优性

D

动态规划的最优子结构性质只能用于计算最优值，无法支撑具体最优解方案的构造

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