贪心

写题思路

对于贪心，一般就是求最值问题，不过是从部分推到整体的正确，写题确定贪心前保证这一题是否可以支持其他求最值如直接模拟，递推，BFS，二分答案等，如果这些都没想到正解考虑贪心，贪心就是决策的模拟，对于多种不同决策我们要选择当前最优决策，且每一步的决策互不影响。

做题

从上可知道贪心要满足无后效性原则，考虑时要从部分出发，如求总时间最少，就让每一部分时间最小，这样得到的就是总体最小。同时贪心面对不同状态时会有不同决策（选择结构）。以上为思想方面，对于代码常常会与排序，模拟结合，特别是模拟，如旅行家的预算，这道题贪心思路有了就是代码能力考察了。类似的有星环防御，这道题也是懂思路但是代码实现时不知道怎么先把今天必须完成的先完成，其实就是把昨天的还剩下的先消耗就好了。还有的贪心题其实看不出来是贪心，但是把暴力打出来就可能差不多了如做不完的作业。对于多种决策的要考虑一下能不能在同一情况下进行两种决策最后比较一下哪种决策最优就好了。如过河问题和守望者逃离，都是在同一种状态下有两种决策都可能是最优。

DP和贪心

这个问题其实很难理解，有的题贪心也可以DP也可以，对于贪心我是认为就是从部分最优拼到最优，而DP就是串起来把每一次决策都是全局最优。