To prove the correctness of a greedy algorithm, we must prove th

To prove the correctness of a greedy algorithm, we must prove that an optimal solution to the original problem always makes the greedy choice, so that the greedy choice is always safe.

答案：FALSE