‹ 上一题 下一题 ›

g6-07148. 拆分·为什么只数一次 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-66级·深度优先搜索客观题单选

把 n 拆成若干个正整数之和(例如 4 = 1+1+2 = 2+2 = 4……)。文章的拆分模板用 dfs(rest, start) 枚举,并约定「每个数不小于前一个数」(递归时传 dfs(rest - k, k))。这样约定的目的是( )

  • A. 让每条拆法里的数天然从小到大排列,1+3 与 3+1 只会枚举出前者,方案不重复
  • B. 让输出看起来整齐,对结果没有实质影响
  • C. 防止拆出的数太大导致数值溢出
  • D. 保证拆出来的份数尽可能多
未选择
输入
输出

            
答案