Leetcode

【动态规划】unique paths

2018-07-16  本文已影响0人  安琪拉的小迷妹

初始化一个dp矩阵,当前的值,可看作,往右走dp[i][j-1],和往下走dp[i-1][j]。和爬楼梯很像。

初始化dp矩阵的第一行和第一列都为1

上一篇 下一篇

猜你喜欢

热点阅读