贪心法和动态规划法的区别
【贪心法和动态规划法的区别】贪心法又称贪婪算法，是指，在对问题求解时，总是做出在当前看来是最好的选择 。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解 。
动态规划是运筹学的一个分支 ， 是求解决策过程最优化的数学方法，是对解最优化问题的一种途径、一种方法，而不是一种特殊算法 。动态规划主要用于求解以时间划分阶段的动态过程的优化问题，但是一些与时间无关的静态规划 ， 如线性规划、非线性规划，只要人为地引进时间因素 ， 把它视为多阶段决策过程，也可以用动态规划方法方便地求解 。
推荐阅读
- 关注与粉丝的区别在哪里 关注的人和粉丝有什么区别
- 巴西樱桃种植气候条件 巴西樱桃种植方法和注意事项
- 安庆市人力资源和社会保障局地址 安庆市人力资源和社会保障局文件查询
- 电信怎么用短信查话费 电信怎么用短信查话费和流量使用情况
- y染色体上有显性基因吗 y染色体隐性基因和显性基因的关系
- 蜂蜜和香油一起吃对身体有好处吗 香油和蜂蜜一起喝的副作用
- 莲雾的吃法 莲雾的吃法和营养价值
- 和平精英如何设置默认灵敏度 和平精英如何设置默认键位
- 安庆住院费用报销需要什么材料 安庆住院费用报销需要什么材料和手续
- 2023云阳5月10日四价和九价HPV疫苗预约时间及方式