很容易就可以想到利用一个f来存储最大的状态,i就是当前的层数,一层一层的更新状态。但是在这道题中我们必须要考虑边界状态,因为数字的整体形状是个三角形,这也就意味着在每一层的最后一个时我们不能比较它右上方的那个数,因为不存在。
有一种思路可以让我们不管边界状态,那就是从下往上更新状态,当前这一层必然能有从下到达上层的两个途径。
代码
1 | #include <iostream> |
本文作者: jiangyuhao
本文链接: http://example.com/2022/04/11/%E6%95%B0%E5%AD%97%E4%B8%89%E8%A7%92%E5%BD%A2/
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!