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

更新时间： 2025-05-04 03:03:40

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

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