扁平网站 文案,微信小程序开发实战,网站建设怎样推广,react网站开发介绍文章目录 1. 什么是贪心算法#xff1f;#xff08;贪婪鼠目寸光#xff09;经典例题1.1.1 找零问题1.1.2最小路径和1.1.3 背包问题 2.贪心算法的特点2.1 证明例1 3.学习贪心的方向心得体会 1. 什么是贪心算法#xff1f;#xff08;贪婪鼠目寸光#xff09;
贪心策略贪婪鼠目寸光经典例题1.1.1 找零问题1.1.2最小路径和1.1.3 背包问题 2.贪心算法的特点2.1 证明例1 3.学习贪心的方向心得体会 1. 什么是贪心算法贪婪鼠目寸光
贪心策略解决问题的策略局部优先 - 全局优先。 贪心策略 1.把解决问题的过程分为若干步 2.解决每一步的时候都选择当前看起来“最优的”解法 3.“希望”得到全局最优解。
经典例题
1.1.1 找零问题 1.1.2最小路径和 1.1.3 背包问题 2.贪心算法的特点
1贪心策略到的提出 1.贪心策略的提出是没有标准及模板的。 2.可能每一道题的贪心策略都是不同的 2贪心策略的正确性 因为有可能“贪心策略”是一个错误的方法 正确的贪心策略我们是需要“证明的”。 常用的证明方法数学中见过的所有证明方法。 eg: 1.错误的比较好证明在例2,3中 例2
绿色路径和131117比10小所以这里的贪心策略是错误的。 例三:
这里用2个2号价值是14 比13 大所以这里的贪心策略是错误的。
2.1 证明例1 3.学习贪心的方向
遇到不会的题放平心态。 1.前期学习的时候把重点放在贪心的策略上把这个策略当成经验吸收。 2.如何去证明
心得体会
以上内容就是贪心算法的重点内容如果想深入学习那就多做练习学习不同的关于贪心算法的习题提升自己。喜欢博主的可以一键三连支持博主
