The Greedy Choice Function is the rule used to make each selection in a greedy algorithm. When we prove the correctness
Posted: Tue Jul 12, 2022 8:16 am
The Greedy Choice Function is the rule used to make eachselection in a greedy algorithm. When we prove the correctness ofour greedy algorithm, we seek to show that the choice designated bythe greedy choice function is a component of some correct solution.Why do we not instead show that optimal solutions must use thegreedy choice?