【动态规划】求二维数组走法路径种数

问题

给定二维数组，从左上走到右下的走法种树，数组中1代表该格可以走，0代表不能走。且只能向下和向右走。

解法

典型的动态规划问题：

dp[i][j]表示从[0][0]到[i][j]的走法数量。
状态转移方程：
dp[0][j] = 1  where i = 0
dp[i][0] = 1  where j = 0
dp[i][j] = dp[i-1][j] + dp[i][j-1] where arr[