子序列求和最大值之javascript实现

最新推荐文章于 2023-03-16 19:39:00 发布

iLove9ouHenry

最新推荐文章于 2023-03-16 19:39:00 发布

阅读量674

点赞数 1

分类专栏：数据结构与算法文章标签： javascript function xhtml list html 文档

本文链接：https://blog.csdn.net/minjun0901/article/details/6917483

版权

数据结构与算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
<title>无标题文档</title>
</head>

<body>
<script type="text/javascript">
var list = [4,2,1,-2,10,90,40,-93,-1,8,70];
function subSeqMax(a){
	   var tempMax =0;
	   var currMax =0;
       for(var i=0;i<a.length;i++){
		   for(var j=i;j<a.length;j++){
			   tempMax =addTo(i,j,a);
			   if(tempMax>currMax){
				   currMax = tempMax;
			   }
		   }
	   }
	   return currMax;
}

function addTo(start,end,a){
	var tempMax =0;
	var currMax =0;
	while(start<=end){
		tempMax +=a[start++];
		if(tempMax>currMax){
		    currMax = tempMax;//如果比储存的值大，就刷新之；
		}
	}
	return currMax;
}

alert(subSeqMax(list));
//addTo(0,list.length-1,list)
</script>
</body>
</html>

iLove9ouHenry

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
子序列求和最大值之javascript实现

无标题文档var list = [4,2,1,-2,10,90,40,-93,-1,8,70];function subSeqMax(a){ var tempMax =0; var currMax =0; for(var i=0;i<a.length;i++){ for(var j=i;j<a.length;j++){
复制链接

扫一扫

专栏目录