简介 有时候，当我们面临一个问题并且感到不知所措的时候，不妨将问题进行适当的转化，这样做往往可以使解决方案浮现．Maximum Subarray 问题（最大子数组之和问题）是这样子的：输入一个非空数组……