清华大学出版社 TSINGHUA UNIVERSITY PRESS 算法总体思想 动态规划算法与分治法类似,其基本思想也是将待求 解问题分解成若干个子问题 T(n) T(n/2) Tn/2) T(n/2) Tn/2)3 算法总体思想 • 动态规划算法与分治法类似，其基本思想也是将待求 解问题分解成若干个子问题 n T(n/2) T(n/2) T(n/2) T(n/2) T(n) =