摘要: 题目:传送门 分析:这个题和62很像,只是最后求得是最短的那条路径,还是用动态规划的思想。 $dp\left [ i \right ]\left [ j \right ]= min\left \{ dp\left [ i-1 \right ]\left [ j \right ],dp\left [ 阅读全文
posted @ 2020-07-19 15:56 Peterxiazhen 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 传送门 方法一:题目分析:起点为$\left ( 0,0 \right )$,重点为$\left (m - 1,n-1 \right )$。因为机器人智能向下或者向右移动一个单元。一共需要移动$m + n - 2$步,其中向下移动$m - 1$步,向右移动$n - 1$步,向下/向右的顺序可以任意组 阅读全文
posted @ 2020-07-19 15:25 Peterxiazhen 阅读(163) 评论(0) 推荐(0) 编辑