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]