摘要: 最大连续子序列输出区间首元素,尾元素。若所有K个元素都是负数,则定义其最大和为0,输出整个序列的首尾元素。 时间复杂度O(n),前缀和则为O(n^2) 1 #include 2 #include 3 using namespace std; 4 #define Max 10000+10 5 in... 阅读全文
posted @ 2015-11-28 22:26 御心飞行 阅读(141) 评论(0) 推荐(0) 编辑