الگوریتمهای حریصانه [المپدیا]
پس میتوان انتظار داشت این الگوریتمها همواره به جواب بهینه ختم نشوند، برای مثال در مسئلهی خرد کردن پول روش حریصانه برای مجموعه سکههای { 1, 3, 4 } و 6 واحد پول جواب غیر بهینه را میدهد. 6=4+1+1 (Greedy) 6=3+3 (Optimal) اما در بسیاری از …
![](/themes/image/whatsappp.png)