K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
结合贪心、动态规划等常见算法的最优解相关知识判断下列表述正误
只要能构造出满足局部最优的解，就一定是全局最优解，无需额外证明
交换论证法是贪心算法最优性证明的常用方法，核心思路是通过将任意非最优解逐步调整为贪心策略得到的解，且调整过程不会使解的质量变差
动态规划的最优子结构性质只需要证明某个阶段的最优解包含上一阶段的某个最优解，无需考虑所有可能的子问题解
证明某个解是最优解的唯一方法是证明不存在比它更优的解，无法通过构造策略的合理性来直接推导