2019年8月14日
64. 最小路径和-python
摘要： 思路：经典的dp题目，应该是新建一个dp表，dp[i][j]表示从左上角到grid[i][j]的最短路径，因为只能往下和往右走，因此dp[i][j] = min(dp[i 1][j], dp[i][j 1]) + grid[i][j],经过压缩后可以使用一维的dp表，但是更新每个dp[i][j]只需 阅读全文
posted @ 2019-08-14 10:46 Dolisun 阅读(293) 评论(0) 推荐(0) 编辑