贪心算法的思路：
1.建立数学模型来描述问题
⒉把求解的问题分成若干个子问题。
⒊对每一子问题求解，得到子问题的局部最优解。
⒋把子问题的解局部最优解合成原来解问题的一个解。
贪心算法常见问题：
1.转化为线段覆盖
2.背包划分
3.活动时间的安排
4.数字组合问题
可以应用贪心算法的情况是 局部最优解可以得出全局最优解
扫一扫
5800
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
