摘要：
话说好不容易选上这门课了，却也已经错过第一次课了。作业也是妥妥的迟了,趁着中秋赶紧补上，望老师见谅。 参考书选择代码大全。最大子数组和问题分析一维情况 首先想到的应该是O(n^2)的算法（一般不会想到n^3方的算法吧。。略蛋疼）。用sum[i]表示数组中1到i的和，并令sum[0]=0。f[i]表示以i结尾的最大子数组和。那么有f[i]=Max{sum[i]-sum[j]|0 2 #define MAXN 100000000 3 FILE *fin,*fout; 4 int main(void) 5 { 6 fin=fopen("in.txt","r") 阅读全文