六.分治法與動態規劃

主要內容：     ①分治思想的重要性     ②二分法是基礎     ③動態規劃問題的求解次序     ④複雜問題的規劃       遞歸：分成小規模的問題（一個小，一個大）       分治：主要是二分法 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

>>阅读原文<<