2016年8月19日

摘要: 这道题是典型的深度优先搜索的问题, 可以多拿出来看看,和我之前做的subset以及permutation不一样的是这道题其实是排列组合中如何切数组的问题[a,a,a,a]-- [a|a|a|a] -> [a|a|aa] -> [a|aa|a] -> [a|aaa] ->[aa|a|a] ->[aa| 阅读全文
posted @ 2016-08-19 09:25 codingEskimo 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 这道题也属于排列组合问题,所以用recursive。属于深度优先的题目。这道题和单纯的subset和permutation略有不同,因为是从不同数字代表的字母中选,而每个数字内部的组合不需要。 在想这道题的时候我们可以先想两个数字,就是从第一个的数字所代表的字母中依次选出,然后和下一个数字代表的字母 阅读全文
posted @ 2016-08-19 06:55 codingEskimo 阅读(148) 评论(0) 推荐(0) 编辑

导航