動態規劃時注意初始化dp的方式

採用

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

如果採用

dp = [[0] * n] * m

雖說形式上沒什麼不同,但是給給值得時候會出問題,所以要用第一個代碼的形式

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章