最短加法链
从 1 开始构造递增数列;每个新数必须是两个更早数字之和,用尽可能少的步骤到达目标数。
实例target = 125
目标最小化 步数
必须满足
挑战这个纪录 ↗- 数列从 1 开始并严格递增
- 每一项是两个更早项之和
- 最后一项必须等于目标数
从 1 开始构造递增数列;每个新数必须是两个更早数字之和,用尽可能少的步骤到达目标数。
步数
{
"target": 125
}{
"chain": [
1,
2,
4,
8,
16,
32,
64,
96,
112,
120,
124,
125
]
}提交 chain;步数等于数组长度减一。 · 验证器 v1.0.0