一串?dāng)?shù)字，求其中連續(xù)的10個(gè)數(shù)字最大的和的算法

你這個(gè)問(wèn)題如另個(gè)一個(gè)哥們兒說(shuō)的那樣，性能優(yōu)化空間不大，有n個(gè)數(shù)字，至少要比較n次，不過(guò)我還是優(yōu)化了下，盡可能的減少求和的次數(shù)與個(gè)數(shù)。所有的循環(huán)都是序號(hào)的比較，最后找出最大序列的index后，再求和。

我用js寫的，這里沒(méi)用什么特別語(yǔ)法，你稍微改下有var的地方就能換到c#了。最后面是一個(gè)html版本，保存為html文件可以在瀏覽器運(yùn)行。先貼核心代碼

		var?data?=?[1,32,2,5,65,33,12,56,5,9,32,33,12,67,65,2,6];//設(shè)置數(shù)字序列
		var?interval?=?5;//設(shè)置連續(xù)數(shù)長(zhǎng)度
		var?maxindex?=?0;

		for(var?i=1,len?=?data.length?-?interval?-1;i?
			var?space?=?(?i?-?maxindex?)>interval???interval?:?(i?-maxindex);
			var?sum1=0,sum2=0;
			for(var?j?=?maxindex?;j				sum1?+=?data[j];
			}

			for(var?j?=?i+interval-1;j>i+interval-1-space;j--){
				sum2?+=?data[j];
			}

			if?(sum2?>?sum1){
				maxindex?=?i;
			}
				
		}

		var?maxsum?=?0;
		for(var?i?=?maxindex?;i			maxsum?+=?data[i];
		}

		alert(maxindex?+?"/"?+?maxsum);
--------------------------------------------------------------------------------



	
	
	
		var?data?=?[1,32,2,5,65,33,12,56,5,9,32,33,12,67,65,2,6];//設(shè)置數(shù)字序列
		var?interval?=?5;//設(shè)置連續(xù)數(shù)長(zhǎng)度
		var?maxindex?=?0;

		for(var?i=1,len?=?data.length?-?interval?-1;i?
			var?space?=?(?i?-?maxindex?)>interval???interval?:?(i?-maxindex);
			var?sum1=0,sum2=0;
			for(var?j?=?maxindex?;j				sum1?+=?data[j];
			}

			for(var?j?=?i+interval-1;j>i+interval-1-space;j--){
				sum2?+=?data[j];
			}

			if?(sum2?>?sum1){
				maxindex?=?i;
			}
				
		}

		var?maxsum?=?0;
		for(var?i?=?maxindex?;i			maxsum?+=?data[i];
		}

		alert(maxindex?+?"/"?+?maxsum);