python list创建数组方法复习及避坑记录

在刷题的过程中，利用如下的代码（列表乘法）创建二维0数组，但在修改某一维中某个元素的时候，对应位置的其他维度也会随之改变，检查了代码之后确保无误后，搜了下原因，参考博客

dp = [[0] * len(A)] * (len(A)//2)

原因是：以上的创建矩阵的方式其实先是创建了一个list，例：$array=[0,0]\ast 2$则是创建了$len(A)$个[0]的引用，因此改变$array[0][0]=1$时，其实是改变了被引用的$list[0,0]$，所以每一维度的元素都会随之改变,得到$array=[[1,0],[1,0]]$。

为了避免这个问题可采用Python的列表生成式和numpy的方式进行数组的创建。

生成$(len(A)//2,len(A))$维的二维数组：

import numpy as np
dp = [[0 for i in range(len(A))] for j in range(len(A)//2)] # 列表生成式
dp = np.zeros((len(A)//2, len(A)), dtype=np.int) # numpy