2020年11月23日
使用动态规划算法解释硬币找零问题
摘要： 原文链接 硬币找零问题被公认为动态规划算法的典型应用，其解法包含了动态规划的计算机思想。维基百科上对于动态规划是这样定义的： “是一种数学优化方法，也是计算机编程方法...它是指通过将一个复杂问题分解为许多简单的子问题的简化过程” 换句话说，动态规划是一种将问题简化为许多更小的问题的编程方法。例如， 阅读全文
posted @ 2020-11-23 17:18 harelion 阅读(1341) 评论(0) 推荐(0) 编辑