贪心指目光短浅，只看到当前这一步的最优决策，而不考虑以后的决策。这样的算法只在特定的问题下是正确的。
贪心算法就是个傻瓜算法.不一定是最优解,但是呢,最不费脑子.
举个例子,一维下料.比如线性原料,类似钢管这种的,原料长度有一种尺寸比如5米,需要切割加工成若干长短不一的管材,贪心算法就是:
取一根钢管,选一个最大值对其切割,余料如果大于某个产品值,就按该尺寸继续切割,直到无法使用.
该算法简单实用,但不一定就是最优解.
找零问题,为了给出数量最少的钞票,算法为:每次都选最大面额钞票.比如132元商品,给了200元,找零总额68元,先给50剩18,再给10元剩8,再给5元剩3,最后给3元结束,总共找零6张钞票,同时也是该问题的最优解.
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024