python多维数组初始化，慎用[[0]*M]*N

因为python是一门动态语言，所以python初始化没有C/Java这类静态语言方便。通常来说，我们想要初始化$N$行$M$列的二维数组，可以这样写：

arr = [[0 for j in range(M)] for i in range(N)]

但是网上有一种更为简单的写法：

arr = [[0]*M]*N

乍一看没啥问题，但是第二种写法有一个隐蔽的坑，看下面例子：

dp = [[0]*2]*2
print(dp)
dp[0][0] = 100
dp[0][1] = 100
print(dp)
dp[1][0] = 50
dp[1][1] = 50
print(dp)

# output
[[0, 0], [0, 0]]
[[100, 100], [100, 100]]
[[50, 50], [50, 50]]

可以看到第二维的数组实际上指向的是同一个引用，这是因为python中 [list] * number 事实上是一个浅复制，所以第二维的数组事实上没有内存独立。如果没有注意到这个坑，可能会导致程序行为无法理解。建议初始化多维数组最好不要用这种方式，一维是可以的。