动态规划问题：大的问题分解为子问题，而子问题不是互相独立的，即下一个子问题的求解是建立在上一个子问题的基础上的（这与分治算法相反，分治算法的子问题相互独立，相互之间没有关系）
    image.png image.png