专题要点：
贪心法：当发现解这道题时，使用的方法均为选取当前最优解，从而得到最终答案，即为贪心法（greedy）的运用
几点注意：
贪心法做题，用自己的思路模拟样例（即最优选择），其实我个人认为，我们独立问题时的潜意识就是贪心法（每次选择当前最优的），思路还是比较容易想出来的，随后用样例或者自己编写测试样例进行验证，最后用代码实现自己的思路
1、题目比较复杂时要先明确逻辑处理的先后顺序，再注意一些边界和特值的处理。方法：看懂并模拟样例，一定要看透彻，随后记下细节处理的问题。要先有逻辑再写代码，否则会消耗大量时间修改找错。
2、对一些特殊数据，考虑可不可以转换为题目中的一般数据格式（如PAT甲组1033）
3、对于一些特定序列，要充分利用数组的下标与数组的存储值
4、题目中涉及小数计算，相关变量尽量全部声明为double类型，否则在整型和double型运算过程中容易出错
180
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
