摘要： 在标准库算法中,next_permutation应用在数列操作上比较广泛.这个函数可以计算一组数据的全排列.但是怎么用,原理如何,我做了简单的剖析.首先查看stl中相关信息.函数原型:template<class BidirectionalIterator> bool next_permutation( BidirectionalIterator_First, BidirectionalIterator_Last );template<class BidirectionalIterator, class BinaryPredicate> bool next_permut 阅读全文

摘要： 求矩阵的最大子矩阵DP典型例题：Pku 1050 To The Maxhttp://acm.pku.edu.cn/JudgeOnline/problem?id=1050Hdu 1081 To The Maxhttp://acm.hdu.edu.cn/showproblem.php?pid=1081题目的意思很简单，在一个矩阵里面找它的子矩阵，使得子矩阵数值之和到达最大。其实就是最大子段和问题在二维空间上的推广。考察下面题目中的例子：0-2-7092-62-41-47-180-2我们分别用i j表示起始行和终止行，遍历所有的可能：for(i=1;i<=n;i++)for(j=i;j< 阅读全文