动态规划

1）给定一个矩阵，矩阵每个位置都有对应的数值。从矩阵左上角到右下角，找出最小和 

　　

//只能向右或者向下
dp[i][j] = max( dp[i-1][j] , dp[i][j-1] ) + a[i][j] ;