摘要：
题目：编程求解，输入两个整数n和m,从数列1,2,3，……n中随意取几个数，使其和等于m。要求将所有的可能组合列出来。 分析：分治的思想。可以把问题(m,n)拆分(m - n, n -1)和(m, n - 1)。 注意点：1、n大于m时，可直接从n = m出开始搜索 2、结束条件：n < 1 || 阅读全文
摘要：
问题：给出一个字符串，输出所有可能的排列。 全排列有多种算法，此处仅介绍常用的两种：字典序法和递归法。 1、字典序法： 如何计算字符串的下一个排列了？来考虑"926520"这个字符串，我们从后向前找第一双相邻的递增数字，"20"、"52"都是非递增的，"26 "即满足要求，称前一个数字2为替换数，替 阅读全文