您当前的位置: 首页 >  算法

庄小焱

暂无认证

  • 2浏览

    0关注

    805博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

算法训练营——贪心算法(第七课)

庄小焱 发布时间:2020-12-11 18:00:35 ,浏览量:2

贪心算法

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择,不能回退。动态规划则会保存以前的运算结果,并根据以前的结果对当前进行选择,有回退功能。

实际的题目

322. 零钱兑换

122. 买卖股票的最佳时机 II

https://leetcode-cn.com/problems/lemonade-change/description/

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/

https://leetcode-cn.com/problems/assign-cookies/description/

https://leetcode-cn.com/problems/walking-robot-simulation/description/

https://leetcode-cn.com/problems/jump-game/ 、 https://leetcode-cn.com/problems/jump-game-ii/

 

 

关注
打赏
1657692713
查看更多评论
立即登录/注册

微信扫码登录

0.0397s