动态规划时注意初始化dp的方式

采用

dp1 = [[1 for _ in range(n)] for _ in range(m)]

如果采用

dp = [[0] * n] * m

虽说形式上没什么不同,但是给给值得时候会出问题,所以要用第一个代码的形式

你可能感兴趣的:(动态规划时注意初始化dp的方式)