Aphadite的博客

题目:给定N个整数序列{A1,A2,A3,...,An}，求出子序列(例:Ai-Aj,必须是连续的)中的最大值 下面给出此题的四种解决办法，且时间复杂度依次增加。 方法一 public int maxSubsequenceSum4(int[] list, int n){ int thisSum = 0;//当前子序列和 int maxSum = 0;//目前最大子序列和 for (int i = 0; i < n; i++){ .