摘要：
动态规划算法与分治算法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治算法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是相互独立的。若用分治算法来解决这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数 阅读全文
摘要：
分治算法基本思想：将一个规模为 n 的问题分解为 k 个规模较小的子问题，这些子问题相互独立且与原问题相同； 给定已排好序的 n 个元素 array[0:n-1]，现要在这 n 个元素找出特定元素x； 首先较容易想到的是用顺序搜索方法，逐个比较 array[0:n-1] 中元素，直至找出元素 x 或 阅读全文