摘要： 今天在网上看到的这道题目：一个有N个元素的整型数组arr，有正有负，数组中连续一个或多个元素组成一个子数组，这个数组当然有很多子数组，求子数组之和的最大值。例如：[0，-2，3，5，-1，2]应返回9，[-9，-2，-3，-5，-3]应返回-2。开始感觉貌似也没有那么难，就直接想循环遍历+动态规划的... 阅读全文