动态规划是通过组合子问题的解来解决整个大问题。各个子问题是不是独立的,也就是各个子问题包含公共子问题。它可以避免遇到的子问题的重复求解。 分治法是把大问题分解成一些相互独立的子问题,递归的求解这些子问题然后将他们合并来得到整个问题的解。