利用贪心算法求解问题的基本步骤如下。
（1）建立数学模型来描述最优化问题。
（2）把求解的问题划分为若干个子问题，做出一次选择，并证明这是当前状态下的最佳选择。
（3）对每个子问题求解，得到子问题的局部最优解（当前看来最佳的选择）。
（4）把子问题的局部最优解合成原问题的一个全局最优解。