2017年5月3日
动态规划的简洁说明
摘要： 动态规划思想是将大问题分解成小问题，然后解决所有的小问题，最后把解组合起来就得到大问题的解。这个和分治法思想很类似，但是这里的小问题是有重叠的，分治处理的小问题都是独立的，有重叠就会有重复计算，为了加速，可以想到记录解。所以进一步理解动态规划的思想就是 大问题分解为重叠的小问题，记录每个小问题的解，组合出大问题的解。最简单的使用动态规划思想的例子就是斐波那契数列求解。 阅读全文
posted @ 2017-05-03 13:03 gremount 阅读(254) 评论(0) 推荐(0)