有一个行数n和列数m的矩阵grid每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走最后到达右下角的位置路径上所有的数字累加起来就是路径长度求所有的路径中最小的路径长度。例如：12-353-14-2-125-4结果的值是-2路径是12-34-2-4研究这个路径发现用贪心选择策略就可以得到相同的结果每次从当前格子的右边和下边寻找权值最小的格子。这个问题真的可以用贪心算法解决吗

这个问题不能用贪心算法解决。因为在每个格子的选择中，只考虑了当前格子的权值，而忽略了之后的选择，也就是说，当前选择的最小值不一定能够得到最小的路径长度。例如，在下面的矩阵中，贪心算法会选择右下角的格子，但是最小的路径长度是通过选择左下角的格子得到的。

1 10 1 1 1 1 10 1 1

因此，需要使用动态规划来解决这个问题。