【每日知识点3.24】深拷贝与浅拷贝、回溯算法

python中的几种拷贝方式

在python中，对象赋值实际上是对象的引用。当创建一个对象，然后把它赋给另一个变量的时候，python并没有拷贝这个对象，而只是拷贝了这个对象的引用。
1、直接赋值
默认浅拷贝传递对象的引用，原始列表改变，被赋值的b也会做相同的改变

2、copy()
没有拷贝子对象，所以原始数据改变，子对象会改变

3、deepcopy()
包含对象里面的自对象的拷贝，所以原始对象的改变不会造成深拷贝里任何子元素的改变

java中的深拷贝与浅拷贝

https://www.cnblogs.com/plokmju/p/7357205.html

回溯算法

https://mirrors.gitcode.host/labuladong/fucking-algorithm/think_like_computer/DetailsaboutBacktracking.html

几个重点：
1、路径
2、选择列表
3、结束条件

回溯代码框架：

result = []
def backtrack(路径, 选择列表):
    if 满足结束条件:
        result.add(路径)
        return
    
    for 选择 in 选择列表:
        做选择
        backtrack(路径, 选择列表)
        撤销选择

总得来说 dfs函数的编写就是三个重点：

1、边界条件是什么，并添加到results中
2、遍历所有的选择
3、判断track路径的合理性

全排列

import java.util.*;

class Solution {
   
    public List<List<Integer>> permute(