流白

摘要： poj1050：http://poj.org/problem?id=1050* maximum-subarray 问题的升级版本~本题同样是采用DP思想来做，同时有个小技巧处理：就是把二维数组看做一维数组。怎么去看呢，我们可以吧具有同样列号的数捆绑到一起，比如 a[1][1], a[2][1], a... 阅读全文

摘要： 一种算法是分治法：O(nlgn） 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxsize=1000001; 6 int a[maxsize],sum[maxsize],n,inf=(1=low;i--){... 阅读全文