JayMining的博客

matlab图像格式理解

问题：给定数组a[1,2..n]a[1,2..n]，求最大子数组和，即找出1≤i≤j≤n1\leq i\leq j \leq n 使得a[i]+a[i]+..+a[j] a[i]+a[i]+..+a[j] 值最大。有三种方法可以解决上述问题： 第一种 ：暴力枚举法，其时间复杂度为 O(n3) O(n ^3) 第二种 ：优化枚举法，其时间复杂度为 O(n2) O(n ^2) 第三种 ：贪心方法，