2016年6月22日
动态规划算法
摘要： 动态规划算法通常基于一个递推公式以及一个或多个初始状态，当前子问题的解由上一次子问题的解推出。 在动态规划算法中有一个经典的例子就是硬币找零问题。 1、问题描述 如果我们有面值为1元、3元、5元的硬币若干，如何用最少的硬币凑够11元？ 2、思路分析 基于动态规划的思想，我们可以从1元开始计算最少需要 阅读全文
posted @ 2016-06-22 16:48 温布利往事 阅读(460) 评论(0) 推荐(0) 编辑