基本思路:
1.建立数学模型来描述问题
2.把求解的问题分成若干个子问题
3.对每一子问题求解,得到子问题的局部最优解
4.把子问题的局部最优解合并成一个解
贪心的使用前提:局部最优解策略能导致产生全局最优解
实现框架:
从没一个问题的初始解出发:
while(能朝给定总目标前进一步):
{
利用可行的决策,求出一个解元素
}
基本思路:
1.建立数学模型来描述问题
2.把求解的问题分成若干个子问题
3.对每一子问题求解,得到子问题的局部最优解
4.把子问题的局部最优解合并成一个解
贪心的使用前提:局部最优解策略能导致产生全局最优解
实现框架:
从没一个问题的初始解出发:
while(能朝给定总目标前进一步):
{
利用可行的决策,求出一个解元素
}