从问题的初始解开始，一步一歩地做出当前最好的选择，尽可能地得到最优解，即使达不到最优解，也可以得到最优解的近似解。这就是贪心算法的本质。

2022-09-01 算法