请简述动态规划、贪心算法求解问题的思路,及求解适用场景。

1 给定一个矩阵m，从右上角初步每次只能向左大概向下走，最后达到左下角的位置，途径上所无数字累加起来便是途径和，返回所有途径中最小途径和，假如给定的m如各人看到的样子，途径1，3，1，0，6，1，0便是途径中和最小的，所以返回12。//矩阵m 1 3 5 9 8 1 3 4 5 0 6 1 8 8 4 0 解题思路： 生成大小和m一样的矩阵dp，dp[i][j]的值默示从右上角，也便是(0,0)位