Imsheep

动态规划

x86(1) 未归档(14)

/ 注册

全部文章 / 动态规划（共1篇）

连续子数组最大和

输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n) 输入描述: 第一行为数组的长度N（N>=1）接下来N行，每行一个数，代表数组的N个元素输出描述: 最大和的结果解题方法 dp[n]表示以数组元素a[n]为结尾的最大连续子数组；故可...

2019-08-14

1 523