2021-05-28

贪心思路与总结

          贪心其实为考虑题目所给的要求的最优解，但一定要认真读题

第一种：
题目所给的各个数值一般都是息息相关的，在变动其一个数值时，要考虑与其相关的数值最优，一般会用到排序和结构体，所以要熟练运用sort的自定义排序。如“穿墙人”，“[haoi2009]巧克力”，“赶吃花的牛”
第二种：
要在大量的试验中发现最优规律，题干很简单但数据点很坑，一般样例都是符合错误思路，这是我们要站在出题人的角度去思考，其实解决这种贪心题主要是要有“多试验”，“多思考”，“多列举”。如“删数问题”，“三值排序”
第三种：
与第二种相反，题干复杂，但其实十分简单，需要排除题干中的次要因素，考虑与输出有关的内容，如“【noip2010普及】三国游戏”
第四种：
当在多个解决方案无法判定哪一个是最优时，可以都进行运算，比较其值，输出与题干最贴近的数值，但这种做法有弊端，必须要把所有的，你认为的最优方案全部得出来，如“潜水”

---

暂时就想起这么多，后面的遇见再加上，不过我感觉我想的解题思路也挺全的。