1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. windows相关

动态解决硬币找零问题.pdf

动态解决硬币找零问题.pdf

    04|动态规划：完美解决硬币找零

    声·动态规划面试宝典

    你好，我是声。今天我们来继续学习动态规划。

    面的几节课中，我们经历了贪心算法求解硬币找零的问题，并从中发现了贪心算法本身的

    局限性：它几乎只考虑了局部最优，因此无法应对需要考虑整体最优的算法面试问题。

    针对这一问题，我们重新思考了解决方案，用递归的方法来穷举出所有可能的组合，从这些可

    能组合中找出最优解。虽然这么做考虑了整体最优，而且真的可以解决问题，但效率太低。因

    此，为了解决这个低效问题，我们又提出了备忘录的概念，并在硬币找零案例中应用它解决了

    问题。

    你应该发现了，我们在解决硬币找零问题时

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >