注入灵魂

摘要： 分治特点 分解： 使用递归的方式将问题的范围逐渐缩小看作子问题 比如 一分为二：0~n/2,n/2+1~结尾 首尾相互靠近 求解：通常被看作最小子问题的求解（注意边界判断） 合并：子问题的返回值处理 动态规划特点 最优子结构 一个问题的最优解包含了其子问题的最优解：第n层子问题需要根据第n-1层子问 阅读全文