Java-最小路径之和(给定一个只含非负整数的m*n的网格,找到一条可以使从左上角到右下角的数字和最小的路径。)
题目:给定一个正整数的m*n的二维数组网格,求可以使从左上角到右下角的最小路径的数字之和。解题方法:动态规划举例:arr[][]={{1,2,3},{4,10,88},{7,8,9}}123456789最小路径为:1--2--3--6--9所以最小数字和为:1+2+3+6+9=21思路:定义一个和题目数组同大小的二维数组,先为第一行和第一列赋值,然后后面的值等于网格当前值加上二维数组上面和右面的最