首页 > 试题广场 >

最小体重积

[编程题]最小体重积
  • 热度指数：788 时间限制：C/C++ 5秒，其他语言10秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

在一个农场中，农民们在一片田地里放养了一些奶牛。这片田地可以看作是一个m x n的网格，每个位置都有一头奶牛，每头奶牛都有一个体重。现在农民想知道，如果他每天从左上角到右下角去挤奶，每次只能移动到右边或者下面的相邻位置，那么他需要经过的路径上所有奶牛的体重积是多少？


示例1

输入

[[1,3,1],[1,5,1],[4,2,1]]

输出

3

说明

因为路径 1→3→1→1→1 的总体重积最小。
示例2

输入

[[1,2,3],[4,5,6]]

输出

36

说明

因为路径 1→2→3→6 的总体重积最小。

备注:
m == cows.length
n == cows[i].length
1 <= m, n <= 30
1 <= cows[i][j] <= 100
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 373浏览

热门推荐

相关试题

最小体重积

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号