文章分类 -  算法

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