贪心算法总结和心得_贪心法实验心得体会

作者：码创造者 | 2024-07-29 06:06:54

踩

贪心法实验心得体会

                          贪心算法总结和心得
1

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

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

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

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

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/码创造者/article/detail/897510