⒈建立数学模型来描述问题。
⒉把求解的问题分成若干个子问题。
⒊对每一子问题求解,得到子问题的局部最优解。
⒋把子问题的解局部最优解合成原来解问题的一个解。
实现该算法的过程:
从问题的某一初始解出发;
while 能朝给定总目标前进一步 do
求出可行解的一个解元素;
由所有解元素组合成问题的一个可行解。
下面是一个可以试用贪心算法解的题目,贪心解的确不错,可惜不是最优解。
贪心贪心贪心贪心
所谓贪心,就是贪
这类题、没有固定的算法、
只有不同的贪法、
对于不同线段、先把条件转换成利于使用的、贪不同的节点试试
对于不同物体的堆、贪优先合并给大堆试试什么的、
最好能给出一些证明、
贪心就是避免了搜索过于冗长的算法
一步一步搜寻,从最高位删起