解题思路: 这道题可以考虑使用动态规划来解决,为什么呢? 动态规划:最优子结构和重叠子问题。对于这道题来说,这两个性质都是满足的,首先大问题的最优解包含着小问题的最优解,然后子问题是大问题的小版本。 开辟一个dp列表用来实现状态转移方程 res最开始为列表的第一个元素,如果列表只有一个元素,返回就是了 以[1,-2,3,10,-4,7,2,-5]为例:dp[2] = max(array[1], dp[1]+array[1]) 解读:dp[1] = max(array[0], dp[0]+array[0]) = 1 dp[2] = max(array[1], dp[1]+array[1]) -...