这里路径计算为什么是1+3+1+2? 最后的2是什么?
最优路径是(0,0) -> (0,1) -> (1,1) -> (2,1) -> (2,2) 计算路径上的数字之和的时候为什么是1+3+1+2? 其中2是指(2,1)和(2,2)两个位置的数值和吗? 按照下面的理解对吗? (0,0)的数值是1 (0,1)的数值是3 (1,1)的数值是1 (2,1)的数值是1 (2,2)的数值是1
4
收起
正在回答
1回答
路径 (0,0) → (0,1) → (1,1) → (2,1) → (2,2) 经过的每个位置的值分别是：
(0,0)=1，(0,1)=3，(1,1)=1，(2,1)=1，(2,2)=1。
路径总和应为：1 + 3 + 1 + 1 + 1 = 7。
题目中写成“1+3+1+2”，其中最后的“2”是 (2,1) 和 (2,2) 两个位置的值之和（1+1），这是一种简写，容易引起误解。正确做法是将每个格子的值单独相加。
相似问题
为什么自增后不加1呢？说下原理。
34
1
7
num1%2是什么意思，哪位大神能来讲解一下这道题，
137
5
29
老师，最后那个n-1/n,是什么意思
13
0
3
这里解析均摊复杂度的计算过程不太对！
30
0
3
登录后可查看更多问答，登录/注册
恭喜解决一个难题，获得1积分~
来为老师/同学的回答评分吧
0 星