1. 减治法需要把每个子问题都计算一遍. ( × ) 2. 折半查找的时间复杂性是O(nlgn). ( × ) 3. 分治法和减治法都能计算a的n次幂,两者的时间复杂性也相同。 ( × ) 4. 利用减治法解决问题时,要求子问题中蕴含原问题的解. ( √ ) 5. 最优化原理也称最优性原理,是动态规划的基础。 ( √ )