P08 · 组合优化

最短加法链

从 1 开始构造递增数列;每个新数必须是两个更早数字之和,用尽可能少的步骤到达目标数。

实例target = 125
目标最小化 步数
必须满足
  • 数列从 1 开始并严格递增
  • 每一项是两个更早项之和
  • 最后一项必须等于目标数
挑战这个纪录
当前第一名真实答案可视化
11 步
已验证构造目标 125
当前第一名

11

步数

纪录保持者创始基准
解题方式纯人工
挑战这个纪录
提交格式与技术细节需要编写程序或准备 JSON 证书时再查看

实例参数

{
  "target": 125
}

当前第一名证书

{
  "chain": [
    1,
    2,
    4,
    8,
    16,
    32,
    64,
    96,
    112,
    120,
    124,
    125
  ]
}

提交 chain;步数等于数组长度减一。 · 验证器 v1.0.0