题目:
给定一个整数数组 nums
,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
思路:
动态规划转移方程(累加前面的数,和当前数相比,求max)
f(i)=max{f(i−1)+nums[i],nums[i]}
(一)代码
人生不过一场旅行
题目:
给定一个整数数组 nums
,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
思路:
动态规划转移方程(累加前面的数,和当前数相比,求max)
f(i)=max{f(i−1)+nums[i],nums[i]}
(一)代码
人生不过一场旅行