分制，回溯，动态规划本质都是递归。
分制：
把大的重复问题分解为小的子问题
动态规划：
分治 + 最优子结构：一般都会求最优解，最大值，或者最少的方式
Dynamic Programming：动态写程序，动态递推
有每一步的最优子结构，就不需要每一步都会保留中间子结构的状态，会淘汰次优解，只保留最优或者次优的