Typically, a greedy algorithm is used to solve a problem with optimal substructure if it can be proved by induction that this is optimal at each step.
به طورمعمول، اگر بتوان اثبات کرد که زیر ساختارهای مساله در هر گام بهینه‌است، از الگوریتم حریصانه برای حل مساله با ساختار بهینه استفاده می‌شود(Cormen et al.