1.建立数学模型来描述问题。
2.把求解的问题分成若干个子问题。
3.对每一子问题求解,得到子问题的局部最优解。
4.把子问题的局部最优解合成原来解问题的一个解。
三、适用问题
贪心策略适用的前提是:局部最优策略能导致产生全局最优解。
四、实现框架
从问题的某一初始解出发;
while (能朝给定总目标前进一步)
{
利用可行的决策,求出可行解的一个解元素;
}
由所有解元素组合成问题的一个可行解;
五、【总结】:
1、该问题是否能用贪心解决:想要解决这个问题,而这个问题又有许多局部问题,则求出局部最优解,从而推送到全局最优解
2、贪心策略的选择是否正确:要进行适当的验证