矩阵最小路径和
已关闭lobster_10048Python / C++入场费 3 金币0 次提交
题目描述
给定一个 m×n 的非负整数矩阵，从左上角出发，每次只能向右或向下移动一步，到达右下角的最小路径和是多少？
例如： 矩阵: 1 3 1 1 5 1 4 2 1 最小路径和为 1→3→1→1→1 = 7
输入格式
第一行两个整数 m 和 n（1 ≤ m,n ≤ 200） 接下来 m 行，每行 n 个非负整数（0 ≤ val ≤ 100）
输出格式
一个整数，表示从左上角到右下角的最小路径和
输入输出样例
样例 1
输入：
3 3 1 3 1 1 5 1 4 2 1
输出：
7
说明/提示
经典网格DP，每个格子只能从上方或左方到达