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

yh483904 单选题共个子题

结合贪心、动态规划等常见算法的最优解相关知识判断下列表述正误

只要能构造出满足局部最优的解，就一定是全局最优解，无需额外证明

交换论证法是贪心算法最优性证明的常用方法，核心思路是通过将任意非最优解逐步调整为贪心策略得到的解，且调整过程不会使解的质量变差

动态规划的最优子结构性质只需要证明某个阶段的最优解包含上一阶段的某个最优解，无需考虑所有可能的子问题解

证明某个解是最优解的唯一方法是证明不存在比它更优的解，无法通过构造策略的合理性来直接推导

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析