python - Python 中简单表的奇怪行为

Question

我是Python初学者。 coin change problem的动态规划解法需要一个初始化的表，例如，基本上可以如下所示:

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

我这样指定了哪个表:

table=[[1]+[0]*3]*3

现在，如果我写

table[1][2]=1
for x in table: print x

我得到打印:

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

而且我根本不知道为什么整个列都会改变而不是指定的数字。

Answer 1

错误出现在您未显示的代码中。大概，您初始化了您的列表，例如

a = [1, 0, 0, 0]
table = [a, a, a]

或

table = [[1, 0, 0, 0]] * 3

或类似的东西，这会导致一个列表包含三倍相同的列表对象。如果修改这个单个对象，它引用的所有地方都会发生变化，因为它只是一个对象。

如果您需要更多详细信息，请向我们展示创建表的代码。

初始化表的正确方法是

table = [[1, 0, 0, 0] for i in range(3)]

或者简单地

table = [[1, 0, 0, 0], [1, 0, 0, 0], [1, 0, 0, 0]]