Greedy choice property

Local optimal choices lead to globally optimal solution