摘要：题意描述 有三种解法 n^2 和两个n*log(n) 一个讲得很好的博客：地址 n^2的，动态规划： 动归问题，首先很容易认为这道题的子问题就是，求前n个数字序列的解，这样的错误之处在于，“状态具有后效性”，前n个数字序列的解可能有多种，每一种可能结尾数字不一样，这样对后面的解就有了影响（后效性） 阅读全文