求解这道题目一个O(N^2)和一个优化后O(N)复杂度的DP解法。。。所以不要去想那个逆序遍历的O(N)解法。目的是为了知道要怎么样考虑这个问题的子问题。
https://zhuanlan.zhihu.com/p/21619235
