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