3.20日学习总结
作者：互联网
今天上午九点来到实验室进行自习，去力扣上刷了两个题目，第一次在力扣上刷题有点不太习惯，今天刷的题目是下面这道题；
难度简单4567收藏分享切换为英文接收动态反馈
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。
示例 1：
输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
示例 2：
输入：nums = [1] 输出：1
示例 3：
输入：nums = [5,4,-1,7,8] 输出：23
提示：
1 <= nums.length <= 105-104 <= nums[i] <= 104
这个题目是一个dp的问题，我用了这样一个状态转移方程 f=max(f+nums[i],nums[i]);
用这个方程来找到最优解的开始位置， g=max(g,f);然后用这个方程来记录下计算过程中的最大值。
除了这个题目之外就是在看java的书看到了100多页。
下午就是一直在打新星杯。
今天的学习总结就是这样。
标签：总结,方程,题目,示例,max,nums,学习,3.20,数组 来源： https://blog.csdn.net/qq_63889673/article/details/123620089