计算机算法设计与分析 Chapter 7. 动态规划 Dynamic Programming 7.1 动态规划的基本原理 7.2 最优二分搜索树(Optimal Binary Search Tree) 7.3 近似串匹配(Approximate String Matching) 问题 7.1 动态规划的基本原理 7.1.1 Fibonacci数的计算 Fibonacci数又称为Fibonacci