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