矩阵的最小路径和

题目：给定一个矩阵ｍ，从左上角开始每次都只能向下或者向右走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有路径中最小的路径和。

基本思路：生成和m同样大小的矩阵dp，dp[i][j]的值表示从左上角走到位置(i, j)的最小路径和，矩阵的第一行和第一列的值可以先确定，其他的位置dp[i][j]的值等于min(dp[i-1][j], dp[i][j-1]) + m[i][j]。

def minPathSum(m):

    if m == None or m[0] == None or len(m) == 0 or len(m[0]) == 0:
        return 0

    row = len(m)
    col = len(m[0])

    dp = [[0]*col]*row

    for i in range(1,row):
        dp[i][0] = dp[i-1][0] + m[i][0]

    for j in range(1,col):
        dp[0][j] = dp[0][j-1] + m[0][j]


    for i in range(row):
        for j in range(col):
            dp[i][j] = min(dp[i-1][j],dp[i][j-1]) + m[i][j]


    return dp[row-1][col-1]