贪心法和动态规划法的区别
温馨提示：本文有193个文字，大小约为1KB，预计阅读时间1分钟
文章题目：贪心法和动态规划法的区别
【贪心法和动态规划法的区别】贪心法又称贪婪算法，是指，在对问题求解时，总是做出在当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整
小知识
体最优解的近似解 。
动态规划是运筹学的一个分支，是求解决策过程最优化的数学方法，是对解最优化问题的一种途径、一种方法，而不是一种特殊算法 。动态规划主要用于求解以时间划分阶段的动态过程的优化问题，但是一些与时间无关的静态规划，如线性规划、非线性规划，只要人为地引进时间因素，把它视为多阶段决策过程，也可以用动态规划方法方便地求解 。
推荐阅读
- 宝宝三岁前需要做哪些体检？婴幼儿体检的时间和项目
- 宝宝满月后会出现哪些变化？满月宝宝和初生婴儿的区别
- 糖尿病自我监测的意义和目的是什么
- win7疑难解答更改设置点不了 原因和解决方法
- 新世界田丹结局 你有看过吗
- 护垫和卫生巾的区别？如何选购护垫
- 义利面包做法和配方 义利面包如何做
- 马蒂莲的养殖方法和注意事项 马蒂莲的养殖方法和注意事项简单介绍
- windows 7无法正常启动怎么办 故障表现和原因分析
- 玉竹和什么煲汤好 营养口味香甜