M*N的矩阵

/*

给定一个M*N的矩阵，其中的每个元素都是-10到之间的整数。你的任务是从左上角(1,1)开始走到右下角(M,N),

每一步只能够向右或者向下，并且不能够走出矩阵的范围。所经过的方格里的数字都必须被选取，

请找出一条最合适的道路，使得在路上被选取的数字之和尽可能小的整数。

*/

 

/*分析：

   从左上角走到第x行y列时，所取数的和为d，这个状态能否到达？

   0 <= x <= 10,  0 <= x <= 10,-1000 <= d <= 1000,所以状态数是*11*2001，是可以接受的范围;

   然后考虑如何用递归求解各个子问题，到达(x,y)有两种情况，一是从上方走下来，另一个是从左边

   走过来，其中一个可到达，则本状态可以到达。

   即：若"x>0 && {x-1,y,d-a[x][y]}可以到达"，或"y>0&& {x,y-1,d-a[x][y]}可以到达"，