zoukankan      html  css  js  c++  java
  • 用n(0)次求一个数组里面最大子数组的和(数组可以输入负数)

      今天老师布置了题目上的任务,可谓是杀死人脑细胞不偿命呐。。。

      在课上叽叽咕咕的讨论了一节课也没有答案,只得出几个备选方案,一个是通过枚举法将数组里面的子数组和一个个列出来然后在进行比较,可想而知(n2)了。。。(pass)

      第二个是通过二叉树来对该有的数进行依次遍历,但是苦于要将排序学好,将二叉树先序遍历学会。后面一看排序,完蛋了数组被重新排序了。不行。。。(pass)

      第三个是将数组里面的所有元素一人一半分开排列,左边右边,然后呢?然后呢?。。。然后没有然后了。。。(pass)

      第四个只是初步想法,将前边的数字相加,一旦和等于负数时候,抛弃前边所有的数。结果我一个-6,3,-7,2秒杀了该想法,,,但是接近我们想要的了。

      第五个想法即在第四个想法的基础上进行一些改造,但是这几天基本满课没有时间,所以讨论仍然在慢慢的继续中。

      最后的想法ing中。期待正确答案出现吧!!!

      ing...ing...ing...ing...ing...ing...ing...

                                                                                                                                                                                       组员:肖聪杰,冯少华        

                    

  • 相关阅读:
    C# 抽象方法和虚方法的区别
    xmlhttprequest readyState 属性的五种状态
    ServiceStack破解文件
    k8s部署mysql
    docker 开放2376端口的问题
    .net core 发布到IIS 没有 web.config 文件
    1064
    docker mysql 主从同步配置
    Docker 鼠标在虚拟机与主机之间自由切换
    Socket原理解析2
  • 原文地址:https://www.cnblogs.com/xiaocongjiejie/p/3611096.html
Copyright © 2011-2022 走看看