问题分解 比如,我们将问题划分为k个子问题,(1sk≤n) 对它们分别求解。如果这些子问题的规模仍然不够 小,那么再将他们划分为k个子问题。如此向下递 归,直到问题规模足够小为止。 T(n) n/2 n/2 T(n/4)T(m4)T(n/4))(T(n4)6 问题分解 ❖ 比如，我们将问题划分为k个子问题，（1≤k ≤ n）， 对它们分别求解。如果这些子问题的规模仍然不够 小，那么再将他们划分为k个子问题。如此向下递 归，直到问题规模足够小为止。 n n/2 n/2 T（n/4） T（n/4） T（n/4） TT（n/4） T（n）