贪心法和动态规划法的区别
贪心法又称贪婪算法 , 是指 , 在对问题求解时 , 总是做出在当前看来是最好的选择 。也就是说 , 不从整体最优上加以考虑 , 他所做出的仅是在某种意义上的局部最优解 。贪心算法不是对所有问题都能得到整体最优解 , 但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解 。
【贪心法和动态规划法的区别】动态规划是运筹学的一个分支 , 是求解决策过程最优化的数学方法 , 是对解最优化问题的一种途径、一种方法 , 而不是一种特殊算法 。动态规划主要用于求解以时间划分阶段的动态过程的优化问题 , 但是一些与时间无关的静态规划 , 如线性规划、非线性规划 , 只要人为地引进时间因素 , 把它视为多阶段决策过程 , 也可以用动态规划方法方便地求解 。
推荐阅读
- 贪心算法的基本思路
- 阿卡波糖片和二甲双胍的区别
- 盆栽果树缺素症的表现和矫治方法
- 贪心算法是什么
- 贪于财货的于是什么意思
- 药用和食用价值超高的蜗牛 是益虫还是害虫?
- 流胶病会导致桃树枯死,该如何预防和治疗桃树流胶病呢
- 癞皮狗和斗牛犬的区别
- 减肥计划一周表饮食计划和推荐运动
- 贪赃枉法哪个字错了