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

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

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

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

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

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

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

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

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

                                                                                                                                                                                       组员:肖聪杰,冯少华        

                    

  • 相关阅读:
    使用Docker搭建nginx环境
    使用Docker搭建apache环境
    字符编码-字库表,字符集,字符编码
    go中的sync.pool源码剖析
    JAVA基础语法
    Linux 文件目录管理
    c++ 学习之常用时间函数一览
    MySQL Innodb 中的锁
    MySQL 索引与 B+ 树
    MySQL 表分区操作详解
  • 原文地址:https://www.cnblogs.com/xiaocongjiejie/p/3611096.html
Copyright © 2011-2022 走看看