一、动态规划
存在大量的子问题、最优子结构 最有子结构、重叠子问题： 递归的解法有重复子问题，但是迭代的揭发，使用备忘录（空间换时间）
二、多段图问题 下面是一个分成5段的图，V1到V5 证明你是不会的，都是假设 解决思路： 从下一个段Vi+1选一个节点p 迭代实现
把重叠子问题保存下来，就是备忘录的问题
也可以从左向右递推：
