动态规划(第7章)

【文件属性】：

文件名称：动态规划(第7章)

文件大小：194KB

文件格式：PPT

更新时间：2017-05-28 04:09:56

动态规划

问题1： 计算 Fibonacci sequence: f(n)=f(n-1)+f(n-2), n>2; f(1)=1, f(2)=1. 算法1（直接递归法） 根据上述定义直接设计递归算法 该算法的特点：子问题的求解有大量的重复 时间复杂度分析：O(1.618n)