贪心算法的基本思想 C8 需要再次强调的是：贪心算法得到的结果不能保证全局最优 虽然贪心算法不能对所有问题都得到全局最优解 但对许多问题它能产生整体最优解 。1 如单源最短路径和最小生成树问题等 在另一些情况下，贪心算法的结果是最优解的良好近似 在科研和工程实践中被广泛应用（在学习和实践中总结规律） 解空间 10 全局最优解 8 局部最优解 2 解1解2 解3 解4 解5 解6解7 解8 解9解10贪心算法的基本思想  需要再次强调的是：贪心算法得到的结果不能保证全局最优  虽然贪心算法不能对所有问题都得到全局最优解 • 但对许多问题它能产生整体最优解 • 如单源最短路径和最小生成树问题等  在另一些情况下，贪心算法的结果是最优解的良好近似  在科研和工程实践中被广泛应用（在学习和实践中总结规律） 0 2 4 6 8 10 解空间 解1 解2 解3 解4 解5 解6 解7 解8 解9 解10 局部最优解 全局最优解