DFS--acwing
思路:从第一组开始,如果一个数不能放进该数组中,那就把它放进第二个数组,之后dfs时就判断数是否能放进第二个数组中,这是每必要判断该数要不要放进第一个数组中,如果该数能放进该数组中,那它一定也可以放进第二个数组中。在DFS中,从起点出发,沿着一条路径尽可能深地遍历,直到无法继续为止,然后回溯到上一个节点,继续遍历其他路径,直到遍历完整个图。//由于dfs每层之间确定了顺序,所以期间是会有元素被漏掉的,【比如一开始你找的一串序列(1)是1,2,3,4 但是第二次(2)是1,3,4 很显然此时。
原创
2023-07-20 21:22:53 ·
677 阅读 ·
1 评论