logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

代码随想录day33,动态规划part2

一个机器人位于一个网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?输入:m = 3, n = 7输出:28思路状态定义: 表示从起点到达的路径数状态转移:找到转移方程很重要机器人只能从上方 (i-1, j) 或左方 (i, j-1) 过来所以:dp[i][j]

#动态规划#算法#leetcode +1
到底了