使用贪心的情况：
1. 局部最优解导致全盘最优解。
2. 题目里出现“最优解”，“最好的方案”关键字，有些情况是贪心。
我是靠这些判断方法自己找题练会的。 @[H2318213131](/user/1065246)
by liuruiqing @ 2024-03-26 21:22:39
唉，我觉得贪心真的就是玄学，有效的方法就是要么能猜然后一定会证，要么就。。。把题型都覆盖一遍也不是不行（当然你也不可能全部覆盖）
by Fractured_Angel @ 2024-03-26 21:30:25
@[keep_silent](/user/1065246)
首先建议提升思维，因为我个人认为，贪心本质上和思维关系很大，想到了就差不多能做，想不到就很麻烦
然后，贪心确实有一些模板题，比如P1803，P1230，P1250之类的，建议做做——有些贪心可能是这些贪心的plus版本，比如UVA10382，POJ1328
最后，如果一道题是一道纯贪心，很好判断，注意最优解等关键字词，然后分析题目，是否存在局部最优导致全局最优等情况，如果1，纯贪心
但实际上，更多题则是会在解题过程中运用到贪心的思想，比如P3294
以上的所有只是这个细胞根据自己laji的OI经历在瞎扯，仅供您的参考OvO
by a_blue_cell @ 2024-03-26 21:31:20
@[the_long_way_to_dp](/user/837888) 就是感觉凭空造物太难?，可能确实要积累点经验
by keep_silent @ 2024-03-26 23:51:41
@[a_blue_cell](/user/422759) 学到后面就感觉思维越来越重要，有时候做法想不出来就会有挫败感和无力感
by keep_silent @ 2024-03-26 23:53:36
@[liuruiqing](/user/1118614) 就是发现和证明这是最优解的过程很磨人
by keep_silent @ 2024-03-26 23:54:47
@[keep_silent](/user/1065246) aqs
证明&发现很难。
比如CSP-2023复赛2题。
by liuruiqing @ 2024-03-27 14:02:26
贪心的条件：局部最优解一定导致全局最优解。如：
某公司想雇10个工人，有100个候选者，公司想让工作效率最高，一定先选效率最高的一个，再是效率第二的……最后是效率第十的。
by GeorgeCHN @ 2024-03-27 18:26:57
额额额CSPJ2023第二题其实那个贪心是显然的吧。。就是说有的题即使你发现贪心策略你也不敢用其实，因为很难会证，就即使是一个贪心板子你证一下都要好半天。然后就去想DP或者怎么优化DP了。但是平常做题还是就多试试，因为代价也不高，错了就错了
by Fractured_Angel @ 2024-03-27 19:07:24