用dp的公式很难想出来。

回到定义上去，dp，就是获取子问题。然后再去想怎样往上层构建数据。最后检查边界。

一般来说，dp 能够用一个二维数组来维护。