mtgo666

分类

Linux学习笔记(10) STL(7) 基础算法(9) 学习笔记(10) 题解(26)

/ 注册

TA的专栏 19篇文章 0人订阅

数据结构和算法

19篇文章 2921人学习

全部文章（共1篇）

题解 | #连续子数组的最大和#(动态规划)

算法思路（动态规划）设dp[n]为以第n个数为结尾，得到的子数组的和的最大值，因为以第n个数为结尾所以array[n]是必然被选择的。基于dp[n-1]的值，如果dp[n-1]>0，我们加上这个正数，我们的值是不是必然会增大；如果dp[n-1]<0,那么我们加上负数，我们的值就会减...

C++ 数组动态规划

2022-02-25

1 393