有一个行数n和列数m的矩阵，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，求所有的路径中最小的路径和。
有一个行数n和列数m的矩阵，它每个格子有一个权值。从左上角的格子开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，求所有的路径中最小的路径和。
A.这个问题可以采用递归法求解
B.这个问题的子问题相互独立
C.这个问题的子问题有重叠
D.这个问题具有最优子结构
E.这个问题满足贪心选择性质
正确答案：ABC