风趣芒果

文章
3
资源
1
加入时间
2年10月18天

蓝桥杯DP算法最小路径和

最小路径和给定一个包含非负数整数的m*n网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。说明:每次只能向下或者向右移动一步。输入样例3 31 3 11 5 14 2 1输出样例7代码实现package PC;import java.util.Scanner;public class dome5 { public static void main(String[] args) { Scanner sc = new Scanner(System