【問題描述】給定乙個數字序列a1,a2,…,an,均為整數，求i,j(1≤i≤j≤n),使得ai+…+aj最大。編寫函式找出這個最大和。（1＜n＜10）
【輸入說明】輸入有兩行
第一行，一位正整數n，表示序列的長度；
第二行，輸入n個整數，以空格分隔。
【輸出說明】輸出一行，即最大和。
【輸入樣例】
-2 11 -4 13 -5 -2
【輸出樣例】
【樣例說明】
在6個數中，從2到4個資料組成的子串行之和最大，11-4+13=20，輸出20
#include
using
namespace std;
intmain()
int max=a[0]
;//令起始的max為第一項
for(
int x=
0;x//整個迴圈結束時，已進行a[n]的所有子串行比較，去除最大值
cout
}
連續子串行最大和
這道題目使用最大和問題的分治演算法 package com.divide.cc author sunnyboy runtime is o nlogn public class sumsequence int maxsum maxsubsequencesum a system.out.println ...
連續子串行最大和問題
author wawlian 連續子串行最大和問題 public class maxsubsequence return maxsum 連續子串行最大和問題的平方求解演算法 param a 整數序列組成的陣列 return 最大子串行之和的值 public static int maxsubsequ...
連續子串行最大和問題！！！
public class programlist1 初始化陣列函式 public static int initarray int arrayparamnum 根據使用者鍵入呼叫指定的函式 public static int execfunction int n,int a 蠻力演算法 戲稱 費勁演...