贪心问题是一类求解最优值的问题,可以算DP。
贪心的思想是通过局部最优求解全局最优解。
而贪心的题目最主要的就是确定贪心思路和贪心标准。按照一定的贪心标准求解时出现问题则要考虑是否是贪心标准有误。考虑是否缺少某种情况和是否需要更换贪心标准。