C++算法动态规划4

第 6 题 路径总数 (Unique Paths)

• 难度: Easy
• 备注：出自 leetcode
• 题目描述
  A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bottom-right corner of the grid (marked 'Finish' in the diagram below)How many possible unique paths are there?

题目描述:
在一个 m*n 的网格的左上角有一个机器人，机器人在任何时候只能向下或者向右移动，
机器人试图到达网格的右下角，有多少可能的路径
方法：动态规划
状态:
子状态：从 (0,0) 到达 (1,0),(1,1),(2,1),...(m-1,n-1) 的路径数