serena_0916的博客

原创 最大子列和的在线打表算法

子列被定义为原连续的一段数字，找出具有列中li最大和的一段连续子列，返回它们的和。一般通常的做法是穷举所有子列和，从中找出最大值。int MaxSubsequence(int List[],int N)   /*List[]整数数组，N为数组长度*/{     int i,j;     int ThisSum,MaxSum=0;     for(i=0;i<N;i++...