连续子数组最大和
Greedy
举例寻找规律: 如果当前连续子数组和不是正数, 那么还不如从下一个数开始.
Dynamic Programming
$$ f(i) = \begin{cases} nums[i] & f(i-1) \le 0 \\ f(i-1) + nums[i] & f(i-1) > 0 \end{cases} $$
举例寻找规律: 如果当前连续子数组和不是正数, 那么还不如从下一个数开始.
$$ f(i) = \begin{cases} nums[i] & f(i-1) \le 0 \\ f(i-1) + nums[i] & f(i-1) > 0 \end{cases} $$