1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 生活休闲
  5. 科普知识

最大连续子序列和.pptVIP

  • 3
  • 0
  • 约小于1千字
  • 约 7页
  • 2020-02-23 发布于福建
  • 举报

最大连续子序列和.ppt

    最大连续子序列和;能量宝石（energy）;输入格式 共两行 第一行，一个正整数 n（n=3000），表示宝石的数量； 第二行，n 个整数，分别表示n 个宝石各自的能量xi(-1000=xi=1000)。 输出格式 一个整数，表示连续若干颗宝石合并后的能量的最大值。 输入样例 5 -3 5 -1 4 -2 输出样例 8 数据规模 0n=3000 -1000=xi=1000;算法一 （o(n3)）;算法二：改进（o(n2)）;算法三：o(n)

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >