贪心法又称贪婪算法，是指，在对问题求解时，总是做出在当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解 。
【贪心法和动态规划法的区别】动态规划是运筹学的一个分支 ， 是求解决策过程最优化的数学方法，是对解最优化问题的一种途径、一种方法，而不是一种特殊算法 。动态规划主要用于求解以时间划分阶段的动态过程的优化问题 ， 但是一些与时间无关的静态规划，如线性规划、非线性规划，只要人为地引进时间因素 ， 把它视为多阶段决策过程，也可以用动态规划方法方便地求解 。
推荐阅读
- 贪小失大类似的成语
- 她本人和老公张杰均未发声 张杰谢娜离婚
- 谈谈对互联网加和各行业的认识
- 贪婪洞窟普通60boss怎么过
- 咖啡和什么不能一起吃
- 水瓶女和金牛男，金牛男为啥喜欢水瓶女
- 菱形脸和椭圆形脸区别
- 射手座和什么座最配，最适合射手座的3星座
- 泰山娘娘和骊山老母有什么关系
- 订婚戒指和结婚戒指有何不同 订婚戒指和结婚戒指