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

gj126046 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析