免费范文>生活经验>其他

贪心法和动态规划法的区别

更新时间:

贪心法又称贪婪算法,是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。

动态规划是运筹学的一个分支,是求解决策过程最优化的数学方法,是对解最优化问题的一种途径、一种方法,而不是一种特殊算法。动态规划主要用于求解以时间划分阶段的动态过程的优化问题,但是一些与时间无关的静态规划,如线性规划、非线性规划,只要人为地引进时间因素,把它视为多阶段决策过程,也可以用动态规划方法方便地求解。


贪心法和动态规划法的区别相关文章:

正一匹和大一匹的区别

LOL灵活排位和单双排的区别是什么

法斗和波士顿犬的区别在那里

产权40年和70年的区别

低筋面粉和高筋面粉的区别

饮水机温热型和冷热型的区别

美背文胸和一般文胸的区别

应用文和文学写作的区别是什么

家猫和宠物猫的区别

米达料和羊脂玉的区别

贪心法和动态规划法的区别

贪心法又称贪婪算法,是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是...
推荐度:
点击下载文档文档为doc格式

精选图文