2018年10月23日
[leetcode] 62 Unique Paths (Medium)
摘要： 原题链接字母题 ： unique paths Ⅱ思路：dp[i][j]保存走到第i,j格共有几种走法。因为只能走→或者↓，所以边界条件dp[0][j]+=dp[0][j-1]同时容易得出递推 dp[i][j]+=dp[i-1][j]+dp[i][j-1]cl... 阅读全文
posted @ 2018-10-23 12:14 Ruohua3kou 阅读(122) 评论(0) 推荐(0) 编辑