求子串和的最大值(最慢与最快)

我就是我 2022-11-28 10:43 149阅读 0赞

**最慢的O(N\*N\*N)：**

#include"stdio.h"
    int MaxSubseqSum(int a[],int n)
    {
    	int ThisSum,MaxSum=0;
    	int i,j,k;
    	for(i=0;i<n;i++)
    	{
    		for(j=i;j<n;j++)
    		{
    			ThisSum=0;
    			for(k=i;k<=j;k++)
    			{
    				ThisSum+=a[k];
    				printf("%d  ",ThisSum);
    			}
    					printf("--------\n");
    			if(ThisSum>MaxSum)
    			 MaxSum=ThisSum;
    		}
    	}
    return MaxSum;
    }
    
    int main()
    {
    	int b[]={1,2,-1,8,-3,5,9,-7};
    	int data;
    	data=MaxSubseqSum(b,8);
    	printf("%d",data);
    
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xhZ3VvcWluZw_size_16_color_FFFFFF_t_70][]

**最快的O(N)：**

#include"stdio.h"
    int MaxSubseqSum4(int a[],int n)
    {
    	int ThisSum,MaxSum;
    	int i;
    	ThisSum=MaxSum=0;
    	for(i=0;i<n;i++)
    	{
    			ThisSum+=a[i];
    			printf("%d  \n",ThisSum);	          
    			if(ThisSum>MaxSum)
    				 MaxSum=ThisSum;
    			 else if(ThisSum<0)
    			 	 ThisSum=0;
    	}
         return MaxSum;
    }
    
    
    int main()
    {
    	int b[]={1,2,-1,8,-3,5,9,-7};
    	int data;
    	data=MaxSubseqSum4(b,8);
    	printf("%d",data);
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xhZ3VvcWluZw_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xhZ3VvcWluZw_size_16_color_FFFFFF_t_70]: /images/20221124/35e30f9eae49497e96427b00b6212bb9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xhZ3VvcWluZw_size_16_color_FFFFFF_t_70 1]: /images/20221124/3517668083ac49f2a7f1ba488f4e0a5e.png

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关最大连续子串

题描述：给定一个由数字组成的数组，求出和最大的子数组求解方法： 1.暴力法选取所有连续和的可能性，O(n^2) 2.分析法当遍历到第i个元素时，判断在...

末蓝、/ 2024年04月17日 21:11/ 0 赞/ 85 阅读

相关最大连续和（子串）

了4种方法实现： include<bits/stdc++.h> using namespace std; typedef long long l...

青旅半醒/ 2024年04月17日 05:22/ 0 赞/ 90 阅读

相关 mysql 求最小值/最大值

计算所有人最低工资和最高工资,需分别用到min()和max()函数。(请注意，MIN和MAX函数会忽略NULL值) 1 select min(sal) as min\_s

淩亂°似流年/ 2023年06月22日 03:25/ 0 赞/ 27 阅读

相关 Hadoop_MapReduce_求最大值和最小值

Hadoop\_MapReduce\_求最大值和最小值 1. 原始数据：D:\\data\\nums.txt 需求：找出最大和最小的数字 3

拼搏现实的明天。/ 2023年03月13日 07:00/ 0 赞/ 25 阅读

相关求子串和的最大值(最慢与最快)

最慢的O(N\N\N)： include"stdio.h" int MaxSubseqSum(int a[],int n) { int T

我就是我/ 2022年11月28日 10:43/ 0 赞/ 150 阅读

相关求数组最大值最小值

include <iostream> include <algorithm> using namespace std; in

古城微笑少年丶/ 2022年09月12日 01:44/ 0 赞/ 329 阅读

相关求最大子串和

算法是前人的智慧，我虽不敏，请事斯诸语。 include <stdio.h> int max_adj(int a[], int len){

谁践踏了优雅/ 2022年08月03日 15:59/ 0 赞/ 179 阅读

相关数串求最大值

![Center][]![Center 1][] 一、解法一 import java.util.; public class Main {

Love The Way You Lie/ 2022年05月27日 23:00/ 0 赞/ 228 阅读

相关 C++求矩阵最大值和最小值

include <iostream> using namespace std; float max(float a[],int n)

￡神魔★判官ぃ/ 2022年05月15日 03:11/ 0 赞/ 418 阅读

相关求最长公共子串

文章目录求最长公共子串思路一思路二思路三求最长公共子串最长公共子串最好的算法是动态规划。其次KMP

你的名字/ 2022年02月01日 15:15/ 0 赞/ 307 阅读