摘要：= =听说是最水的动态规划，不过还是研究了挺长时间的，现在已经能熟练的做这类动规题了。大体思路就是每次第一次计算出MaxSum(i,j)的值时，把该值保存起来，以后再遇到MaxSum(i.j)时直接取出之前第一次调用时已经存放的值即可，不必再次调用MaxSum函数作递归计算。这样每个MaxSum(i... 阅读全文