leetcode hot100:十三、解题思路大全:多维动态规划(不同路径、最小路径和、最长回文子串、 最长公共子序列、编辑距离)
不同路径一个机器人位于一个mxn网格的左上角(起始点在下图中标记为“Start”)。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?提示:1<=m,n<=100题目数据保证答案小于等于2*109思路为什么会考虑用纯dp做,而不是回溯或者dfs或者bfs。因为如果用回溯/DFS/BFS来做的话,每次移动有2种选择(右/下),