动态规划法分解的子问题是有重叠的，分治法分解的子问题是相互独立的