"贪心"搜索结果 1 条

如何判断什么时候使用贪心算法或者动态规划?

什么是贪心算法贪心算法是一种在每个步骤中都选择局部最优解的方法,希望最终能够得到全局最优解的算法策略。它通常用于解决优化问题,在一些情况下可以得到最优解,但在其他情况下可能只能得到近似解。 贪心算法的特点局部最优选择:在每一步骤中都做出当前看起来最好的选择。无后向调整:一旦做出选择,就不会再改变这个选择。下面通过一个简单的例子来说明如何用 JavaScript 实现一个典型的贪心算法问题——找零钱问题。这个…