Greedy Algorithm Optimal Algorithm 0.63≤OptimalGreedy≤1 The higher the ratio, the better the greedy algorithm performs