给定N个整数序列{A1,A2,A3,...,An},求出子序列(例:Ai-Aj,必须是连续的)中的最大值
题目:给定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++){ .
原创
2020-07-18 22:08:52 ·
7304 阅读 ·
1 评论