思路
问题模型：给定一个矩阵，从左上角出发走到右下角，每次从下或者从右移动 ， 询问方案数。
这类问题一个重要性质是：一个点不能多次访问，每次移动都是走到一个从未访问过的格子。所以可以使用动态规划来求解：
1.问什么定义什么：
状态：dpi,j 代表从(1,1) 走到(i,j) 位置的不同路径个数。
P4033.不同路径
LeetCode 62. 不同路径
题目描述
一个机器人位于一个 m×n 网格的左上角。
机器人每次只能向下或者向右移动一步。
机器人试图到达网格的右下角。
请问共有多少条不同的路径？
输入描述
输入两个整数 m 和 n，分别表示网格的行数和列数。
输出描述
输出一个整数，表示从左上角到右下角的不同路径数量。
样例 1
输入
3 7
输出
28
样例 2
输入
3 2
输出
3
样例解释
从左上角开始，总共有 3 条路径可以到达右下角：
1. 向右 → 向下 → 向下
2. 向下 → 向下 → 向右
3. 向下 → 向右 → 向下
样例 3
输入
7 3
输出
28
样例 4
输入
3 3
输出
6
数据范围
1<=m,n<=100
题目数据保证答案小于等于 2∗109。
