Python3中修改inf初始化二维数组时所有行同步变更问题求解

你遇到的问题是Python中可变对象的引用复用导致的：
dp = [[float('inf')] * 3] * 3的初始化逻辑里，外层的* 3操作并没有生成3个独立的子列表，只是把同一个内层列表对象的内存引用复制了3次。也就是说dp[0]、dp[1]、dp[2]三个变量指向的是内存中完全相同的一个列表，因此修改任意一个子列表的元素，其余两个子列表都会同步变更。
补充说明：内层的[float('inf')] * 3是安全的，因为float属于不可变类型，*操作复制的是值本身，不会出现引用复用的问题，问题仅出现在用*复制列表这种可变对象的场景。

以下是三种常用的修复方案，都可以生成完全独立的子列表，避免修改相互影响：

• 方案1：使用列表推导式初始化（最简洁的通用方案）
  代码示例：

  dp = [[float('inf') for _ in range(3)] for _ in range(3)]
  

• 方案2：循环逐行生成（适合有复杂行初始化逻辑的场景）
  代码示例：

  dp = []
  for _ in range(3):
      # 每次循环都会新建独立的行列表
      row = [float('inf')] * 3
      dp.append(row)
  

• 方案3：借助numpy生成矩阵（适合数值计算场景）
  代码示例：

  import numpy as np
  dp = np.full((3, 3), float('inf'))
  

内容的提问来源于stack exchange，提问作者Jin