单项选择题

给定一个数字三角形,从顶至底有多条路径,每一步可沿左斜线向下或沿右斜线向下,路径所经过的数字之和为路径得分,请求出最小路径得分和相应路径。 7 3 8 8 4 0 2 7 4 4 4 5 2 6 5 (1)该问题最好使用()算法求解? A 动态规划算法 B 贪心算法 C 枚举算法 D 分治算法 (2)最小路径得分是_____,相应路径经过的数字为____、____、____、____、____。