走方格（动态规划）

解题思路：

        找边界，即行为1，列为1。       

        拆分问题，拆分成一次走一步，只能向右或者向下走。

解题代码：

	public static void main(String[] args) {int [][]arr=new int[31][31];Scanner sc=new Scanner(System.in);int hang=sc.nextInt();int lie=sc.nextInt();for(int i=1;i<=hang;i++) {for(int j=1;j<=lie;j++) {if(i%2==0&&j%2==0) {continue;}else if(i==1||j==1) {arr[i][j]=1;}else {arr[i][j]=arr[i][j-1]+arr[i-1][j];}}}System.out.println(arr[hang][lie]);}

运行结果：