摘要：
今天同学笔试，碰到了一个问题：从100个数中选出任意10个数，打印出所有可能。 这是排列，组合的问题，上网查了一下，挺多这方面的资料的，这是介绍一个组合算法： 假设从0-----5中选出3个数，那么可定义一个数组，数组下标为数据值，数组存储0，1，1表示选中，0表示未选中： 11100 11010 10110 01110 11001 10101 01101 10011 01011 00111 根据... 阅读全文
摘要：
1、有一个整形数组，其元素包含正整数和负整数，找到它的所有子集中元素之和最大的那个子集。 如：[12,-3,54,-42,4,5,7]，结果为63[12,-3,54]。 要求复杂度为O(n)。[代码]2、求乱序排序的N个数中连续K个数的和的最大值。具体思路：假设有N个数：a1 a2 a3 a4 a5 ... aN 需要求出所有连续K个数的和，那么，先求出a1~ak的和sum a(2)~a(k+1)... 阅读全文