SyLucky512的专栏

/** * 题目：输入n个整数，输出其中最小的k个。 * 例如输入1, 5, 19, 16, 20, 8, 10, 6 这8个数字，则最小的4个数字为1, 5, 6, 8； * 输入1，2，3，4，5，6，7 和8 这8 个数字，则最小的4 个数字为1，2，3 和4。 * 方法一：也是最笨的方法，直接将n个整数排序，然后取最前面的k个数，时间复杂度O(nlogn)。 * 方法二：先遍历n个元素，把

import java.util.LinkedList; /** * 中兴面试题（2010） 输入两个整数 n 和 m,从数列1，2，3.......n 中 随意取几个数, 使其和等于 m ,要求将其中所有的可能组合列出来. * 动态规划思想 将findCombination(m,n)分解成加入n的findCombination(m - n, n - * 1)与不加入n的findCombi