修练者
航个大V分享给出去
高级启示者
1
中级天翼
1. 贪心算法的基本思想
在对一个问题求解时，总是做出在当前看来是最好的选择。也就是说，把一个较复杂的问题分解成若干子问题，对于每个子问题来说， 不从整体最优上加以考虑，只做出在某种意义上的局部最优解。
通过每次得到局部最优解答，逐步推导出问题，进而得到全局最优解。
通俗地来讲，就是怎么做有利就怎么做。
贪心问题的解决总是伴随着排序，我们以选择尽量优的解的原则，将事物按照最优的解在最前的顺序排好，然后依次选取最优选择，构成整体最优解。
2. 容量相关的贪心问题
想象这样一个场景，有天你流落到了一个荒岛上，你带着一个容量固定的空背包，在荒岛上你发现了几小堆金砂，恰好你能分辨这些金砂的价值。这时有艘船来了，船不会在荒岛上停留，你登上船就不能下来了，所以你只能带走一个背包的金砂，不可能重新回来装。这时你会怎么装这些金砂呢？
此时可以采取的贪心策略是：先取价值最高的一堆金砂，价值最高的这堆取完了再取价值第二高的一堆金砂，如果价值第二高的金砂也取完了再取价值第三高的，…… ，直到装满背包。
给定一个容量固定的背包，然后由一堆价值不同的东西可供选择（这些东西可以以任意体积装进背包），怎么选取才能使背包装满时获得的价值最大？
采取的策略就是先选取价值高的，选完了再选次高的，……，直到装满背包
丁博扬在2021-07-23 12:21:25追加了内容
1. 排队等待总时间最少类的问题
若干个人排队等待，要使得所有人的总等待时间最少，应该让花时间少的人排前面。
假如5个人排队，第一个人要花3分钟，则所有人都等了3分钟，总共 3* 5=15分钟； 而如果第1个人要花1分钟，则总共只需等1* 5=5分钟。
2. 多窗口排队问题
如果有多个窗口可以排队，可以想到的一种贪心思路是排队的人看哪个窗口先空出来，就去那个窗口排队。则我们需要始终记录每个窗口排队结束的时间，当有一个新的人来排队时，总是选择排队结束时间最早的那个窗口。
丁博扬在2021-07-23 12:23:21追加了内容
望采纳
初级光能
1
高级光能
高级守护
?
初级光能
1
资深守护
你是在氵水吗？
资深守护
1. 贪心算法的基本思想
在对一个问题求解时，总是做出在当前看来是最好的选择。也就是说，把一个较复杂的问题分解成若干子问题，对于每个子问题来说， 不从整体最优上加以考虑，只做出在某种意义上的局部最优解。
通过每次得到局部最优解答，逐步推导出问题，进而得到全局最优解。
通俗地来讲，就是怎么做有利就怎么做。
贪心问题的解决总是伴随着排序，我们以选择尽量优的解的原则，将事物按照最优的解在最前的顺序排好，然后依次选取最优选择，构成整体最优解。
资深天翼
你是要1200经验吧！
修练者
算法优化
排序优化
各种优化
简单来说就是优化
高级守护
排序+一大堆循环
中级天翼
水
缔造者之神
？？？
初级光能
EEEEEEEEEEEE
初级天翼
emm
高级光能
em...
新手天翼
shui
资深天翼
EEEEEEEEEEEE
初级天翼
特简单的动规
中级光能
？？？
新手守护
**************************************************************************************************************************************（*后面自己猜）
新手守护
**************************************************************************************************************************************（*后面自己猜）
缔造者
.
