1. 首页
  2. 大数据
  3. spark
  4. 绝妙的算法——最大子序列和问题.doc

绝妙的算法——最大子序列和问题.doc

上传者: 2020-12-16 10:40:02上传 DOC文件 33KB 热度 15次
PAGE / NUMPAGES 摘要?本文分析并演示最大子序列和问题的几种算法它们都能解决问题但是时间复杂度却大相径庭最后将逐步降低至线性 算法? 子序列和 问题的引入 ?给定可能有负数整数序列A1, A2, A3, An 求这个序列中子序列和的最大值为方便起见如果所有整数均为负数则最大子序列和为0例如输入整数序列 -2, 11, 8, -4, -1, 16, 5, 0则输出答案为35即从A2A6
下载地址
用户评论