本文讲解动态规划中的不同路径问题。题目要求计算从网格左上角移动到右下角的路径总数，每次只能向右或向下移动。通过构建二维 DP 表，利用状态转移方程求解。文章介绍了动态规划五步法中的状态表示部分，为后续解题步骤奠定基础。
本题来自于力扣：62. 不同路径 - 力扣（LeetCode）
本题类似于益智游戏，给定一个机器人，从左上角开始走，求解走到右下角的方法有几种。可以选择往右走，也可以选择往下走，只要走到右下角即可。这是一个典型的路径问题，通过动态规划可以解决此类问题。
对于动态规划的题目，首先需要设置好一个 dp 表用于存放数据。根据题目分析，需要设置一个二维的 dp 表，因为可以通过行和列行走。设置完表后，通常采用五步走来解决动态规划的题目。
此时需要弄清楚此时的 dp 表是什么，对于线性的 dp 表示，我们通常可以是经
微信公众号「极客日志」，在微信中扫描左侧二维码关注。展示文案：极客日志 zeeklog
使用加密算法（如AES、TripleDES、Rabbit或RC4）加密和解密文本明文。 在线工具，加密/解密文本在线工具，online
将字符串编码和解码为其 Base64 格式表示形式即可。 在线工具，Base64 字符串编码/解码在线工具，online
将字符串、文件或图像转换为其 Base64 表示形式。 在线工具，Base64 文件转换器在线工具，online
将 Markdown（GFM）转为 HTML 片段，浏览器内 marked 解析；与 HTML 转 Markdown 互为补充。 在线工具，Markdown 转 HTML在线工具，online
将 HTML 片段转为 GitHub Flavored Markdown，支持标题、列表、链接、代码块与表格等；浏览器内处理，可链接预填。 在线工具，HTML 转 Markdown在线工具，online
通过删除不必要的空白来缩小和压缩JSON。 在线工具，JSON 压缩在线工具，online
