算法总体思想 ■ 动态规划算法与分治法类似，其基本思想也是将待求 解问题分解成若干个子问题 T(n/2) T(n/2) T(n/2) T(n/2) 44 ◼ 动态规划算法与分治法类似，其基本思想也是将待求 解问题分解成若干个子问题 算法总体思想 n T(n/2) T(n/2) T(n/2) T(n/2)