这个问题其实也不算复杂,就昰不是太复杂也许是我的状态不太好的原因吧,这个题目有两种解法一个是dfs,另外一个是枚举全排列个人喜欢第二种,原因可想而知还有就是next_permutation()的时间复杂度好像是O(len)的,这个和手写的是差不多的其实我还没有手写过,应该是一个深搜吧这个题目是zoj 3861,但是zoj前一段时已經挂了,
这里就·贴一份不指导1有没有ac的代码
这个问题其实也不算复杂,就昰不是太复杂也许是我的状态不太好的原因吧,这个题目有两种解法一个是dfs,另外一个是枚举全排列个人喜欢第二种,原因可想而知还有就是next_permutation()的时间复杂度好像是O(len)的,这个和手写的是差不多的其实我还没有手写过,应该是一个深搜吧这个题目是zoj 3861,但是zoj前一段时已經挂了,
这里就·贴一份不指导1有没有ac的代码