贪心算法

1.什么是贪心算法

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200426141439166.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

2.背包问题

![在这里插入图片描述]( https://img-blog.csdnimg.cn/2020042614153893.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

背包问题反思

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200426141552827.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

3.贪心无法最优情况

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200426141641717.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

4.贪心应用前提

在这里插入图片描述

5.贪心应用场景

![在这里插入图片描述]( https://img-blog.csdnimg.cn/20200426141742832.png?x-oss-process=image/watermark ,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjQ5ODEwMg==,size_16,color_FFFFFF,t_70)

posted @ 2020-04-26 14:18  jacksonni  阅读(201)  评论(0)    收藏  举报