
贪婪算法的思想
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
贪婪算法是一种旨在通过一系列局部最优选择来达到全局最优解的策略,在每一步选择中都采取当前状态下最好或最有利的选择。
贪心算法是指在解决问题的过程中总是选择当前看来最好的选项。也就是说,它并不考虑全局最优解,而是寻求某种意义上的局部最优解。需要注意的是,并不是所有问题都能通过贪心算法得到整体的最优解,关键在于如何选择合适的贪心策略。所选的贪心策略必须具有无后效性,即某个状态之前的步骤不会对后续的状态产生影响,只与当前的状态有关。
全部评论 (0)
还没有任何评论哟~


