算法设计--在数组中找求和最大的连续子串
摘要:
问题:输入具有n个整数的向量arr,输出向量的任意连续子向量和的最大值 特殊情况(1、当向量都为正数时,为整个向量 2、当向量都为负数时,为0,即空子串 ) 1、O(n2)的算法 (循环对所有情况进行遍历) 1 #include <stdio.h> 2 #define max(a,b) ((a>b) 阅读全文
posted @ 2020-04-22 15:56 ExplorerMan 阅读(419) 评论(0) 推荐(0)
浙公网安备 33010602011771号