为什么在这种情况下列表索引超出范围？ [复制]

Question

N = 3
sum1 = 4
rows, cols = (N+1, sum1+1)
dp = [[-1 for i in range(rows)] for j in range(cols)]
for i in range(0, cols):
    dp[0][i] = False
    
for i in range(0, rows):
    dp[i][0] = True

我不知道为什么我会得到这个代码的列表索引超出范围异常，唯一一次它没有显示错误是当我将行“dp[0][i] 编辑为 dp[0 ][i-1]" 目的是使矩阵 dp 大小为 3*4，第一列完全为真，第 0 行完全为假，但在 0,0 处为真

Answer 1

您正在创建以下矩阵：

[[-1, -1, -1, -1],
 [-1, -1, -1, -1],
 [-1, -1, -1, -1],
 [-1, -1, -1, -1],
 [-1, -1, -1, -1]]

因此，当您尝试遍历 cols+1（在本例中为 6）时，会溢出您创建的四列总数。

另外，如果你想创建一个 3*4 矩阵，为什么要增加这些：

rows,cols=(N+1,sum1+1)

在任何情况下，您都需要 cols-1 和 rows-1。但正如下面@Rah Maha 所提到的，rows+1 有效，因此您正在反转轴。

N = 3
sum1 = 4
rows, cols = (N+1, sum1+1) # still should not be +1 if you want a 3x4 matrix
# changed cols and rows position so it will be what you want
dp = [[-1 for i in range(cols)] for j in range(rows)]
for i in range(0, cols):
    dp[0][i] = False
    
for i in range(0, rows):
    dp[i][0] = True