lif323

摘要： ##主要用到的思想： 对于数组A[1..n]，如果已知其子数组A[1..j]的最大子阵列，则可以在常数时间内获取A[1..j+1]的最大子数组，具体思路如下：A[1..j+1]的最大子数组(记为max_j+1)，要么（不包含A[j+1]）（即，A[1..j]的最大子数组（记为max_j）），要么是包 阅读全文

摘要： 只是机械实现，和算法导论的伪代码区别不大；复杂度分析 T(n)=2T(n/2)+O(n),由主定理（算法导论内容），时间复杂度为O(nlgn). #include<iostream> using namespace std; //寻找跨越中点的最大子数组； void find_crossing_su 阅读全文