2019年11月7日
11/7 <Dynamic Programming>
摘要： 62. Unique Paths 方法一： 二位数组 而这道题是每次可以向下走或者向右走，求到达最右下角的所有不同走法的个数。那么跟爬梯子问题一样，需要用动态规划 Dynamic Programming 来解，可以维护一个二维数组 dp，其中 dp[i][j] 表示到当前位置不同的走法的个数，然后可 阅读全文
posted @ 2019-11-07 22:20 阿飞哦 阅读(134) 评论(0) 推荐(0)