2018年7月24日
算法导论——动态规划
摘要： 动态规划指的是一个问题可以拆分成多个小的最优子问题，并且这些子问题具有重叠，典型的如斐波那契数列：f(2)=f(1)+f(0),f(3)=f(2)+f(1),f(4)=f(3)+f(2)，若使用简单的递归算法求f(4)，则f(2)会被计算两次，当计算f(n)时需要计算f(n-1)和f(n-2)而f( 阅读全文
posted @ 2018-07-24 21:19 GrayWind 阅读(884) 评论(0) 推荐(0) 编辑