贪心算法总结和心得

                          贪心算法总结和心得

一.1.贪心算法是不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。

2.(1).贪心策略。首先确定贪心策略，选择一个看上去最好的方案。选择目标不同也不同，列如：选择苹果的大小和颜色.。
(2).局部最优解。把问题分成一个个小问题。

3.做题时看到这些字：可分割，贪婪的人（物）等。

4.常见题型：
1.可分割背包问题：
2. 单位价值问题
3. 性价比问题
4. 活动安排问题：
5. 找零钱问题：
6. 均分纸牌问题：
7. 简单的马踏棋盘问题：
8. 最大整数问题：
举个类型列子：
1.

这道题的贪心策略：每次从剩下的会议中选择具有最早结束时间且与已安排的会议相容的会议安排。
再按照结束时间从小到大排序。
2.
贪心策略是：选单位价值小的。
再按照单位价值排序。
二. 心得：1.看清楚题目（物品可不可分割）。
2.找出贪心策略
3.判断达到背包容量时，要认真考虑。