codingEskimo

摘要： 这道题是典型的深度优先搜索的问题， 可以多拿出来看看，和我之前做的subset以及permutation不一样的是这道题其实是排列组合中如何切数组的问题［a,a,a,a］-- [a|a|a|a] -> [a|a|aa] -> [a|aa|a] -> [a|aaa] ->[aa|a|a] ->[aa| 阅读全文

摘要： 这道题也属于排列组合问题，所以用recursive。属于深度优先的题目。这道题和单纯的subset和permutation略有不同，因为是从不同数字代表的字母中选，而每个数字内部的组合不需要。 在想这道题的时候我们可以先想两个数字，就是从第一个的数字所代表的字母中依次选出，然后和下一个数字代表的字母 阅读全文