贪心总结

贪心问题是一类求解最优值的问题,可以算DP。

贪心的思想是通过局部最优求解全局最优解。

而贪心的题目最主要的就是确定贪心思路和贪心标准。按照一定的贪心标准求解时出现问题则要考虑是否是贪心标准有误。考虑是否缺少某种情况和是否需要更换贪心标准。

posted @ 2017-09-14 16:19  会飞的雅蠛蝶  阅读(123)  评论(0编辑  收藏  举报