第八章 贪心算法 part01

455.分发饼干

力扣

第八章 贪心算法 part01_第1张图片

贪心思路,用最小的饼干去满足。每次满足以后加一。当遍历完孩子或者饼干就退出

376. 摆动序列

力扣

第八章 贪心算法 part01_第2张图片

考虑清楚情况即可。上下或者有平坡。单调平坡和不单调平坡。根据前后的差进行评判

53. 最大子序和

力扣

第八章 贪心算法 part01_第3张图片

典型的贪心。从头开始遍历,当前面的sum小于0时,说明前面的数字只会对其进行负面帮助。因此,此时count计为0,从新开始相加

 

 

 

你可能感兴趣的:(贪心算法,算法,数据结构)