动态规划：走地图问题（二维区域动态规划）

1、问题描述： 有一块n*n的方格区域，在左上角（0，0）处走到右下角( n-1, n-1),只能向右或向下，只能在上三角区域行走.求一共有多少种走法？   2、数据输入： 一个整数n，表示区域的大小 例子：输入： 6 3、数据输出： 一个整数，表示总共的走法。 上例输出： 42 分析：ios 假设：dp[i][j]表示，由点(0,0)到点(i,j)的走法总数，那么就有：spa         d

>>阅读原文<<