How do we prove a greedy algorithm is correct?

general
, ,
1

Which problems is likely to use greedy and how do we prove it’s correct to use greedy on that problem(s)?

1 Like