算法设计与分析复习04：贪心算法

淡淡的烟草味﹌ 2024-03-30 13:33 87阅读 0赞

> 作者：非妃是公主  
> 专栏：《算法》  
> **个性签：顺境不惰，逆境不馁，以心制境，万事可成。——曾国藩**
> 
> ![在这里插入图片描述][7cea80270e124c7faeb5f6b5fd8ac41a.jpeg]
> 
> ### 专栏系列文章 ###
> 
> [算法设计与分析复习01：主方法求递归算法时间复杂度][01]
> 
> [算法设计与分析复习02：分而治之算法][02]
> 
> [算法设计与分析复习03：动态规划算法][03]  
> [算法设计与分析复习04：贪心算法][04]
> 
> [算法设计与分析复习05：回溯及分支限界][05]
> 
> [算法设计与分析复习06：随机化算法][06]
> 
> [算法设计与分析复习07：样题][07]
> 
> #### 文章目录 ####
> 
>  *   *  专栏系列文章
>      *  复习重点
>      *  贪心算法
>      *   *  活动安排问题
>          *  部分背包问题
>          *  多机调度问题

### 复习重点 ###

![在这里插入图片描述][16ee73d314d24fd7a218b4b65604a9f6.png]

### 贪心算法 ###

#### 活动安排问题 ####

![在这里插入图片描述][8162f314755b4b02a1dde5b38738b3a9.png]  
![在这里插入图片描述][bfaeffae106043b09cd7497009a4349b.png]  
![在这里插入图片描述][e234fb7dcd0a4d29985792f68bed7d0c.png]  
![在这里插入图片描述][b0c3b1d8b47c410a90ecbcad500f701b.png]

#### 部分背包问题 ####

![在这里插入图片描述][754e0e77fb9e4896ad8ad9399f71a183.png]  
![在这里插入图片描述][56972589558947bc8c5c96747fc52aeb.png]

#### 多机调度问题 ####

![在这里插入图片描述][79fad2ff45844d9dacc6b5cae04b0033.png]  
![在这里插入图片描述][b934b565dc4a42be8b60ac3d4a1baa40.png]

[7cea80270e124c7faeb5f6b5fd8ac41a.jpeg]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/25f3e2955f7944f5a6b14fc206c004f3.jpeg
[01]: https://blog.csdn.net/myf_666/article/details/128509102
[02]: https://blog.csdn.net/myf_666/article/details/128509126
[03]: https://blog.csdn.net/myf_666/article/details/128509143
[04]: https://blog.csdn.net/myf_666/article/details/128509159
[05]: https://blog.csdn.net/myf_666/article/details/128509168
[06]: https://blog.csdn.net/myf_666/article/details/128509174
[07]: https://blog.csdn.net/myf_666/article/details/128509183
[16ee73d314d24fd7a218b4b65604a9f6.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/e5168cc27fe246508e786ba748881ddf.png
[8162f314755b4b02a1dde5b38738b3a9.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/d2aa6d5b9be54d3c9a79388c5d9dfd61.png
[bfaeffae106043b09cd7497009a4349b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/299c840ed60e4ff09b5d2be9cad37a4c.png
[e234fb7dcd0a4d29985792f68bed7d0c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/cd0765496d8b4c6d882a7babdce74bd2.png
[b0c3b1d8b47c410a90ecbcad500f701b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/5c08ea55e4b241fba3f12b550ee82758.png
[754e0e77fb9e4896ad8ad9399f71a183.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/09632c6708cd4825b2bc337b6482c84a.png
[56972589558947bc8c5c96747fc52aeb.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/d0c2cb6ab9b2458fa871149e2a81a852.png
[79fad2ff45844d9dacc6b5cae04b0033.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/b8ceecc98ef542eeaf6d7e705bcb1643.png
[b934b565dc4a42be8b60ac3d4a1baa40.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/30/8cd9a997f49a4f0a82941b3c422cc5c1.png