jiyanfeng1的专栏

本文转自：http://blog.csdn.net/wuzhekai1985/article/details/6643127        问题1 ：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。    思路：这是个递归求解的问题。递归算法有四个特性：（1)必须

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example, if n = 4 and k = 2, a solution is:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]

The set [1,2,3,…,n] contains a total of n! unique permutations. By listing and labeling all of the permutations in order, We get the following sequence (ie, for n = 3):"123""132""213""231"

 Given a collection of numbers that might contain duplicates, return all possible unique permutations. For example, [1,1,2] have the following unique permutations: [1,1,2], [1,2,1], and [2,1,1].思路...

Given a string s, partition s such that every substring of the partition is a palindrome. Return the minimum cuts needed for a palindrome partitioning of s. For example, given s = "aab", Return 1 sinc

Given a collection of integers that might contain duplicates, S, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set must not contain duplica

无重复找零钱请看：http://blog.csdn.net/jiyanfeng1/article/details/8079530题目：现有1元、2元、5元、10元、20元面值不等的钞票，问需要20元钱有多少种找钱方案，打印所有的结果！ 分析：此题如果没要求打印结果，只要求打印出一共有多少种方案，那么可以直接用动态规划，参考背包问题——“01背包”及“完全背包”装满背包的方案

Computing permutationsWhat is a permutation? Reading from my local copy of Wikipedia: Permutation is the rearrangement of objects or symbols into distinguishable sequences. Each unique

本题的另外一个解法请看：一个无重复面值的找零算法的思路与实现（二）在论坛上看到有人问了一个类似的算法题：给出升序排列的N个数字，比如1， 2， 3， 7， 70找出无法被这组数字组成的最小正整数。（这组数字中每个数字最多使用一次）（1）简单描述你的算法和思路。（2）用C/C++实现（3）分析你的代码的时间复杂度和空间复杂度解题思路：这个问

求正整数n所有可能的和式的组合（如；4=1+1+1+1、1+1+2、1+3、2+1+1、2+2） 首先说一下，群里面很多人在问这个东东怎么去打印，当然如果是只求组合个数的话，他就是一个完全背包的问题，如果要打印的话，那还真的费一番功夫。我们可以将这题想为一个找零钱问题，以前找零钱问题是，我们有1元、2元、5元、10元面值的纸币，现在我有20元钱，问有多少种找法。

下一个有着同样数字的数 Next bigger number with the same set of digits转自 http://stackoverflow.com/questions/9368205/given-a-number-find-the-next-higher-number-which-has-the-exact-same-set-of-digiI just