顿搜
飞过闲红千叶，夕岸在哪
类目归类
贪心——算法设计 · 篇十二
08/21
一、最大连续子数组和
GitHub地址：最大连续子数组和.cpp
略
二、分糖果
GitHub地址：分糖果.cpp
方法
1、进行两次扫描，一次从左向右，一次从右向左
2、第一次扫描的时候维护对于每一个小孩左边所需要最少的糖果数量，存入数组对应元素中
3、第二次扫描的时候维护右边所需的最少糖果数量，并且比较将左边和右边大的糖果数量存入结果数组对应元素中
三、跳远游戏
GitHub地址：跳远游戏.cpp
方法
1、贪心思想，时刻计算当前位置和当前位置能跳的最远长度，并始终和界限比较
2、若在任意位置出现最大跳步为0，那么就无法继续跳下去
3、在任意位置出现最大跳步+当前位置 >界限，那么说明可以跳出去
