摘要：1 贪心策略 模板：为了使***最*，如何做贪心选择 2 贪心算法正确性证明 2.1 贪心选择性 定义：若一个问题的全局优化解可以通过局部优化选择得到，则该问题称为具有贪心选择性 2.2 优化子结构 定义：若一个优化问题的优化解包含它的子问题的优化解，则称其具有优化子结构 2.3 正确性证明 证明步 阅读全文

摘要：试题内容来自https://www.cnblogs.com/fyunaru/archive/2019/07/02/11123804.html 本文基于该试题添加了解析，仅供参考 一、判断题（10 * 2 分） 1.A*算法一定可以得到最优解。正确 A*算法定义： （1）使用最佳优先策略搜索 （2）节 阅读全文