#2155. 动态规划--最小子序和
-
ID: 2155
传统题
1000ms
128MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
动态规划--最小子序和
Description
设数组a是有n个元素的整数数组，从中找出最小和子序列。最小子序列和：数组中连续元素（子序列）相加和的最小值。
例如现有数组：2 3 -6 5 -7 9 ，最小和子序列为-8，最小子序列为：-6 5 -7
Input Format
共两行， 第一行为一个整数 n， 第二行为 n 个整数。【数据规模】
对于 20% 的数据， 满足 n<=10
对于 50% 的数据， 满足 n<=100
对于 70% 的数据， 满足 n<=1000
对于 100% 的数据， 满足 n<=1000000 其中n个整数 ai都在-10000~10000的范围中
Output Format
共1行一个数， 为数列子串和的最小值。
5
-1 2 -3 -4 6-7