摘要:
根据书本的内容,采用递归实现对一个字符串abc,看成第一个元素,和后面两个部分再将后面看成第一个元素和后面两个部分eg:abc 先外层循环,a,b,c分别调整到数组第一位对第一位后面的部分采用递归操作直到begin为最后一项时,输出 1 void getPermutation(vector &a,... 阅读全文
摘要:
题目意思:求解一个数组的所有子集,子集内的元素增序排列eg:[1,3,2] result:[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]思路:这是一个递推的过程 [] []+[1] [2]+[1,2]+[]+[1] 第k项的子集为第k个数... 阅读全文