الگوریتم greedy پاسخ را با انتخاب چیزی میسازد که همین الان بهترین به نظر میرسد. سریع است ولی فقط وقتی درست است که ساختار مسئله مناسب باشد؛ معمولاً با exchange argument ثابت میشود.
Greedy algorithm
در هر گام بهترین انتخاب محلی را میکند و هرگز به آن برنمیگردد.