动态规划TIP

动态规划除了动态规划和重叠子问题的性质外，我发现，动态规划求解问题的时候会出现之前已经求解好的最好的一个状态，还有一个就是目前创建的一个状态，而目前这个状态有可能是最好的状态，或者不是。如果是是目前最好的状态那么就要将目前最好的状态复制给到目前为止求解好的最好的一个状态，是之前求解好的最好的一个状态为目前最好的一个状态。