从左上角到右下角 棋盘问题_python动态规划实现从二维矩阵左上角到右下角的出路数寻找...

问题：

给定一个二微矩阵，从左上角出发到右下角，每一次只能往下和往右走，求一共有多少种走法

具体实现如下：

#!usr/bin/env python#encoding:utf-8 '''__Author__:沂水寒城功能：在二维矩阵中向下和向右走，实现从左上角走到右下角'''  def count_dp(x,y): ''' 动态规划 ''' matrix=[[1]*y for i in range(x)] for i in range(1,x): for j in range(1,y): matrix[i][j]=matrix[i-1][j]+matrix[i][j-1] return matrix[x-1][y-1]  if __name__ == "__main__": num_list=[[3,4],[5,4],[7,7],[15,15]] for one_position in num_list: x,y=one_position print '{0}row {1}col matrix all walk ways are：{2}'.format(x,y,count_dp(x,y))

测试结果输出如下：

3row 4col matrix all walk ways are：105row 4col matrix all walk ways are：357row 7col matrix all walk ways are：92415row 15col matrix all walk ways are：40116600[Finished in 0.2s]