对贪心算法的理解

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

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

  • 7
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值