最长子序列和最大 - 算法学习

描述：给定数值序列，求具有最大和的最长子序列，比如：[1,-2,3,5,2] -> [3,5,2]

解法：动态规划，构造规划方程，拆分子问题，保存子问题最优解

1. 构造规划方程，max(i) = max(i-1) + nums(i)
2. 遍历序列，求出最大的值

扩展：类似题目，斐波那契数列，f(x) = f(x-1) + f(x-2)

参考资料

Hollis 大神的《2023全新Java面试宝典课程，八股文学习资料》