K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
构造并证明最优化问题的最优解是算法设计的核心目标，涉及贪心、动态规划等多种算法策略的核心逻辑，请判断下列相关说法的正确性。
使用交换论证法证明贪心最优解的核心思路是，将任意非贪心最优解通过逐步交换调整为贪心策略得到的解，且交换过程中解的代价不会变差，从而证明贪心解的最优性
只要问题满足最优子结构性质，就一定可以用贪心算法构造出全局最优解
动态规划的最优解构造不需要证明子问题解的最优性，只需要暴力枚举所有子问题的解即可
对于最优化问题，只要能构造出一个可行解，就可以通过反证法直接证明该解是最优解