natusora

这是一道很经典的动态规划题，也是三道中最容易的一题，不需要任何转换。我们可以将这个解题思路记作模板，使用这个模板去解决后面两道题目。 I. 证明存在子问题和重叠子问题： 很...