zoukankan      html  css  js  c++  java
  • 课堂练习4

    我们团队的思路也是同学在课堂上提出的动态规划问题。这样就是时空复杂度O(n)。

    1.首先把数组的开始值附在一个最优解上。我们用的是,数组array3.

    2.当array3[i-1]小于0时,maxsize就为他本身。

    3.当array3[i-1]大于0时,maxsize就为array3[i-1]+maxsize;

    #include<iostream>
    using namespace std;
    #define N 100
    
    int shuzu(int h,int array2[N])
    {
        int i;
        int array3[N];
        array3[0]=array2[0];
        int maxsize=array3[0];
        for(i=1;i<=h;i++)
        {
            if(array3[i-1]>0)
            {
                array3[i]=array3[i-1]+array2[i];
                maxsize=max(maxsize,array3[i-1]);
            }
            else 
            {
                array3[i]=array2[i];
    
            }
        }
        cout<<"子数组最大为:"<<maxsize;
        return 0;
    
    }
    
    int main()
    {
        int i,j;
        cout<<"请输入数组大小:(1-10)"<<endl;
        cin>>j;
    
        int array1[N];
    
        cout<<"请输入"<<j<<"个数:"<<endl;
    
        for(i=0;i<j;i++)
        {
            cin>>array1[i];
        }
        shuzu(j,array1);
        
        return 0;
    }

    组员地址唐野野:http://www.cnblogs.com/tyyhph/

  • 相关阅读:
    第四次实验报告
    第三次实验报告
    循环结构课后反思
    第二次实验报告
    第一次实验报告1
    第一次作业
    第二次实验报告 总结
    第九章实验报告
    第八章实验报告
    第六次实验报告
  • 原文地址:https://www.cnblogs.com/hph1313/p/5322813.html
Copyright © 2011-2022 走看看