ulyssesgao

摘要： （一）最大字数组和问题 问题：给定n个整数（可能为负数）组成的序列a "1],a[2]…a[n]，求该序列a[i],a[i+1]…a[j]的子段和的最大值。当所给整数均为负数的时候，定义子段和为0.《[百度百科" 》 分析 显然问题可以在O(n^2)的时间复杂度上解决，但是考虑到当n很大(比如1e^ 阅读全文