用二进制原理实现遍历算法的实现（应该是最简单的方法了，一定要看！）

本文链接：https://blog.youkuaiyun.com/weixin_43923674/article/details/85369445

本文介绍了一种使用二进制原理来遍历算法的方法，通过设置变量控制遍历次数，并通过二进制位模拟遍历路径。以数字三角形问题为例，解释了如何利用该方法寻找从三角形顶到底的最大路径和。虽然不是最优解，但这种方法有助于理解二进制在算法中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法思想描述

针对类型：对于只有两个分支选择的“树”形结构，
我们可以尝试利用此方式进行每个节点的遍历。
缺点：需要计算的次数较多。

具体方法为：

1.设置一个变量控制次数，若需要遍历n层二叉树，这个数需要从0 变化到 2^n-1次方（选择n-1次）
2.对于该数，利用循环模拟生成它的二进制的每一位

【题目来源于网络】

题目描述

3 8

8 1 0

2 7 4 4

4 5 2 6 5

(图一)

图一表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径，使该路径经过的数字总和最大。
每一步只能由当前位置向左下或右下。

·输入
你的程序要能接受标准输入。第一行包含一个整数T，表示总的测试数。
对于每一种情况：第一行包含一个整数N,其中1 < N < 100,表示三角形的行数。
接下来的N行输入表示三角形的每一行的元素Ai,j，其中0 < Ai,j < 100。

·输出
输出每次测试的最大值并且占一行。

·样例输入
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

样例输出
30

利用该方法的一个解法（非最优解）
最优解！！！！！！&