六.分治法与动态规划

主要内容：     ①分治思想的重要性     ②二分法是基础     ③动态规划问题的求解次序     ④复杂问题的规划       递归：分成小规模的问题（一个小，一个大）       分治：主要是二分法 1. 二分查找已知有序的序列,比如：2,3,3,5,9,9,9,12,12,13,15,22,22,22,22,25,25,23,91,95 有整数x，比如： x=23 要求找到一个刚好比x

>>阅读原文<<