连续子数组最大和
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}
$$