Maximum Subarray
摘要：
经典的求最大连续子数组和，以下有两种方法。方法一：动规，复杂度O（n）一遍扫描，R[i]表示以第i个元素结尾的最大连续子数组和，那么R[i+1] = max(A[i+1], R[i]+A[i+1])。代码如下： int maxSubArray(int A[], int n) { // Start typing your C/C++ solution below // DO NOT write int main() function int i; int max = A[0]; int tmp = A[0]; ... 阅读全文
posted @ 2013-09-23 16:58 waruzhi 阅读(191) 评论(0) 推荐(1) 编辑
