贪心法和动态规划法的区别
贪心法又称贪婪算法,是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。
动态规划是运筹学的一个分支,是求解决策过程最优化的数学方法,是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。动态规划主要用于求解以时间划分阶段的动态过程的优化问题,但是一些与时间无关的静态规划,如线性规划、非线性规划,只要人为地引进时间因素,把它视为多阶段决策过程,也可以用动态规划方法方便地求解。
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
中国人寿保险犹豫期怎么算
中国人寿保险犹豫期,是指从保单生效当天起往后推算天数,犹豫期...小龙虾季节几月到几月
龙虾的上市时间一般在月份左右月中旬月月月和月是小龙虾上市高峰...老菱角和嫩菱角哪个好吃
各有各的口感,根据自己的喜好挑选即可。嫩菱角中水分含量更高,...酸奶能不能加热
酸奶能加热。虽然酸奶喝冷的更好,但加热喝也是可行的,如若加热...什么是扫频法和扫场法
扫频法在固定磁场中,连续改变高频磁场的频率。扫场法固定高频磁...草种金鱼怎样分公母
可通过以下方式辨别观察体形,雌鱼体形短圆,雄鱼较瘦长观察鳃盖...重启之极海听雷吴邪拿的是什么刀
重启之极海听雷中吴邪拿的是祖传摸金圣刀。重启之极海听雷中吴邪...什么是公地悲剧
公地悲剧指当资源或财产有许多拥有者,每一个人都有权使用资源,...饺子馅有哪些 饺子馅种类
饺子馅的种类有很多,常见的有白菜馅韭菜馅猪肉馅三鲜馅牛肉馅芹...北京地铁机场专线的票价是多少
北京地铁机场线单一票价元,单独计价。北京地铁机场线又称北京地...怎么看汽车发动机修过没有
汽车发动机是否修过,可以从三个方面来看观察此发动机的大部分螺...钉钉怎么自动汇总请假天数
钉钉自动汇总请假天数的方法如下首先可以在修改模板里根据自己公...表达对领导感谢的话
千里之行,积于跬步万里之船,成于罗盘因为有领导您平日的指点,...嘴字后面有个尾巴的成语
答案是尖嘴猴腮。释义形容相貌丑陋。感 * 彩贬义词。例句这个人...大学怎么入党
自愿提交入党申请书接受学校的考察参加党课培训定期撰写入党心得...