动态规划题的优化

通过0~n-1求n的通用办法一定可以求出一个可行解，但是时间复杂度和空间复杂度不可以保证，因此往往需要根据具体的题意进行优化，一般来说，通用办法会重复计算一些值，因为通用办法是每个路径都会走一遍，然而，一个node会从很多个路径走过来，但是最终值只有一个。因此优化关键点在于：不在乎具体的路径，只在乎每个位置的答案是否为最佳，这个位置的答案可以有多个路径，但是只要这个位置上的值是最佳值即可。因此，我们需要思考怎么尽可能最快的走到这个最佳值，然后把这个答案存起来，或者是确定下来不需要再更新了，这样再走到这个node时不做处理或是直接返回答案即可。