在一个农场中，农民们在一片田地里放养了一些奶牛。这片田地可以看作是一个三角形，每个位置都有一头奶牛。每头奶牛都有一个体重，而且奶牛每天都会移动到相邻的位置去吃草。相邻的位置在这里指的是下一行中下标与上一层奶牛下标相同或者等于上一层奶牛下标+1的两个位置。也就是说，如果一头奶牛正在当前行的下标i，那么它下一步可以移动到下一行的下标i或i+1。现在农民想知道，如果他每天都从三角尖去三角底的奶牛那里挤奶，那么他需要经过的路径上所有奶牛的体重总和是多少。
示例1
输入
[[2],[3,4],[6,5,7],[4,1,8,3]]
说明
如下面简图所示：
2
3 4
6 5 7
4 1 8 3
从顶部到底部的最小体重总和为 11（即，2 + 3 + 5 + 1 = 11）。
示例2
输入
[[10],[9,8],[7,6,5],[4,3,2,1]]
说明
最小体重总和路径为10->8->5->1，总和为24。
备注:
1 cows[0].length == 1cows[i].length == cows[i - 1].length + 10
加载中...