2014年3月20日
动态规划算法
摘要： 参考文章地址：http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html 中间加入了自己的理解。 一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移，一个决策就是在变化的状态中产生出来的。动态规划常常适用于有重叠子问题和最优子结构性质的问题，其所耗时间往往远少于朴素解法。 二、基本思想与策... 阅读全文
posted @ 2014-03-20 17:09 conbein 阅读(247) 评论(0) 推荐(0) 编辑