摘要：表达式计算规则：将表达式的运算符，运算数不加区分放入同一个栈中，从头开始扫描整个表达式，如果遇到运算符栈放入栈中，而如果遇到 阅读全文

摘要：分析我们已经解决了一维的问题（基础篇中的最大子段和问题），现在变成二维了，我们看看能不能把这个问题转化为一维的问题。最后子矩阵一定是在某两行之间的。假设我们认为子矩阵在第i行和第j列之间，我们如何得到i和j呢，对，枚举。 枚举所有1 2 int max(int a,int b){ 3 if ... 阅读全文

摘要：将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 整数个数n= 0)第i个数放入哪个组有两种可能：（1） 第i个数放入原来和比较大的组，那么放入第i个数的时候差值变成了j，拉大了差值，所以原来的差值是j... 阅读全文