文件名称：回溯法求矩阵左上到右下的最短路径
文件大小：6KB
文件格式：JAVA
更新时间：2021-01-23 07:44:16
回溯 最短
给定一个N x N 的数字矩阵， 每个点都有一个正整数（大小为0-9），从左上角出发， 每次只能向右或者向下移动一个单位，直到走到右下角为止。求得一条路线，使得这条路线上的数字和最小。 输入： 第一行输入 N 表示数字矩阵为N行N列 第二行到第 N+1行，每行N个数字 表示N x N矩阵 输出： 第一行输出该路线上的数字和 第二行输出这条路线上的各个数字的行号和列号（如果有多条路径，输出任意一条）