关于贪心算法的一些自我总结【力扣45.跳跃游戏II】【灵感来源:代码随想录】

张开发
2026/6/9 10:45:24 15 分钟阅读

分享文章

关于贪心算法的一些自我总结【力扣45.跳跃游戏II】【灵感来源:代码随想录】
目录1、注意事项2、贪心策略3、什么时候想到用贪心4、贪心关键1、首先贪心无套路2、贪心策略是用局部最优推出全局最优3、什么时候想到用贪心如果感觉局部最优好像能推出全局最优并且找不出什么反例的时候就试一下贪心的思路。4、贪心的关键是要贪的那个“心”是什么。也就是说要用贪心策略首先要拿到局部最优的那个参考标准。也就是要思考怎么样算局部最优例如以下例题以每一层覆盖范围最大作为局部最优的参考标准模拟思考取什么作为局部最优参考标准的过程温馨提醒1、这个图放过来有点小可以复制出来放大看2、关注有颜色背景的地方和加粗字体

更多文章