Python中新建二维list出现的问题

项目场景：

在力扣260场周赛中，第二题网格游戏中，我考虑使用动态规划求解，创建二维列表dp时，发生了一个小问题

---

问题描述：

新建的二维列表在你改变某个元素时，发生了整列元素的改变，例如：

创建二维list代码如下：

dp = [[0]*4]*2 
dp[0][0] = 1

你预期的结果：
[[1,0,0,0],[0,0,0,0]]

实际的结果：
[[1,0,0,0],[1,0,0,0]]

---

原因分析：

Python中这种方式实际上list的浅拷贝，即除了dp[0]第一行数据外，后面的列表全是dp[0]的某种“索引”。

---

解决方案：

改变创建方式如下：

dp = [[0 for i in range(4)] for i in range(2)]

上述代码等同于：

dp = []
for i in range(2):
	dp.append([])
	for j in range(4):
		dp[i].append(0)

避免了对dp[0]的浅拷贝，结果如下：

[[0,0,0,0],[0,0,0,0]]

对某个元素的更改:

dp[0][0] = 1

运行结果：

[[1,0,0,0],[0,0,0,0]]

参考链接：
[1] https://blog.csdn.net/liangjiubujiu/article/details/82153095