在算法上，我们把这种同类型的子问题又叫做”重叠子结构“。重叠不是相同，而是同类型，我们必须得利用前面子结构计算出的结果，用递推不断地调用同一个问题。 虽然难度为简单，但我觉得从动态规划的角度来考虑，这道题一点也不简单。 Want to thank TFD