最后的题怎么会是动态规划呢？没有最优子结构和重叠子问题的特性！直接用Hash表不就是O(n)了吗？