serena_0916的博客

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

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