第31388题 单选题
以下关于最优解构造与证明的相关说法，正确的是？

在算法设计领域，构造最优化问题的最优解并证明其正确性是核心环节，常见的证明方法包括交换论证、数学归纳法、反证法、最优子结构分析等，请判断下列说法中正确的是：

A

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

B

交换论证法的核心思路是任意调整非最优解中的两个决策的顺序，就能直接得到全局最优解

C

使用数学归纳法证明最优解正确性时，仅需要证明规模为n的最优解包含规模为n-1的子问题最优解即可

D

若能证明对任意一个非候选最优的可行解，都可以通过调整得到一个不劣于它的候选解，则候选解是全局最优解

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