每日编程一刷（最长连续子序列的和-动态规划）

• 每日编程一刷（最长连续子序列的和-动态规划）
• • 前言
• 正文
• 结语

hello 欢迎大家来到每日编程一刷 之连续子数组的最大和

说实话这道题目是比较基础的动态规划题目 这类题目的难点在于dp数组代表的含义

以及递推公式的寻找

如果大家不知道如何做这类题目或者不熟悉动态规划 可以推荐大家看一下

这个视频从此再也不怕动态规划了，动态规划解题方法论大曝光 ！| 理论基础 |力扣刷题总结| 动态规划入门_哔哩哔哩_bilibili

我感觉讲的很基础 理念讲的也是很清楚的 大家可以当作一个比较基础的东西进行学习 总结

好了现在看一下我自己写的流程图

下面是代码实现本次采用Java代码 之后也会尽量采用Java的代码进行书写 我们下学期要进行Java的学习

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        int n=array.length;
        int[]dp=new int[n];
        dp[0]=array[0];//这个是一开始的最大值 dp[i]代表的意思就是到当前下标的元素时最大值是多少
        int res=array[0];
        for(int i=1;i 
至于如果想掌握动态规划大家还需要多去刷题 Leetcode上面就有很多题目 推荐大家去看一下
 
结语 
好了 感谢大家的收看本次每日编程一刷 我们明天见
 
加油