对贪心算法的理解

        首先最重要的一点就是:贪心算法不像回溯一样可以有固定的套路模板,每一道题都要经过仔细的思考,上一篇中提到了贪心算法就是正常的思路,可是经过今天的三道题:122.买卖股票的最佳时机II55. 跳跃游戏、45.跳跃游戏II ,我发现思路好像没有想象中的那么通畅,对思维逻辑有着很强的锻炼效果,比如122这道题,如果只是盯着数组中大数和小数来看的话是很难有思路的,对于我来说我不仅思路阻塞而且思想也阻塞了,只考虑到每一天只进行买或者卖一种操作,完全没想到一天内可以同时买卖,这也直接到这我做不出这道题。

        还有就是55和45这两道题,看着非常想,甚至最后答案都十分类似,但就是那么细小的差距,一旦想不出来,那么这两道题就写不出来。还有一个误区就是死扣这个零,一直和零过不去,所以这道题一直没有写出来,直到看了答案才茅塞顿开。之后要注意思路的方向,对于算法来说思路不正确可以说根本是做不对的。

你可能感兴趣的:(贪心算法,算法)