一个大问题分成多个小问题,递归解决小问题,将结果合并从而来解决原来的问题 分治 子问题都是独立的 动态规划 把分治优化了【重复的问题,单独保存起来】斐波那契数列 leetcode 习题 分治、动态规划习题