摘要: 输入一个数n,输出 1 ~ n 的全排列,例如输入 3,全排列则为:123,132,213,231,312,321 一共六种。 这里采用深度优先搜索来解决这个问题: 理解深度优先搜索的关键在于解决“当下该如何做”。至于“下一步如何做”,则与“当下该如何做”事一样的。下面代码就是深度优先搜索的基本模型 阅读全文
posted @ 2018-08-16 21:05 hongxinerke 阅读(700) 评论(0) 推荐(0) 编辑