qq_39897978的博客

原创 贪心算法----会场问题

在题目之前要知道贪心算法的基本步骤与实现过程（1）贪心法的基本思路：——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。该算法存在问题：不能保证求得的最后解是最佳的；不能用来求最大或最小解问题；只能求满足某些约束条件的可行解的范围（2）实现该算法的过程： 从问题的某一初始解出发； while 能...