打滚求问一个python的问题~~

面试了类似题目，不过当时面试官说，dfs(depth+1,valuelist+[s[:i]+'Q'+s[i+1:]])  这样子其实用到了很多memory，相当于是deep copy了 depth和valuelist的

求问大家有没有更好的办法，使得用的空间少呢？

楼主，请问你目前在UA 的 MIS program 吗？可以给个邮箱吗？请教一点问题！！Thank you in advance!

跟Python没关系，就是DFS的基本规律， 当你在一个subtree走到底，要往上返回的时候，要把最后append上的element给pop掉， 而且depth也要 -1， 回到上一layer的母节点

lz知道为什么有递归也有回溯吗？