把 n 拆成若干个正整数之和(例如 4 = 1+1+2 = 2+2 = 4……)。文章的拆分模板用 dfs(rest, start) 枚举,并约定「每个数不小于前一个数」(递归时传 dfs(rest - k, k))。这样约定的目的是( )
- A. 让每条拆法里的数天然从小到大排列,1+3 与 3+1 只会枚举出前者,方案不重复
- B. 让输出看起来整齐,对结果没有实质影响
- C. 防止拆出的数太大导致数值溢出
- D. 保证拆出来的份数尽可能多
g6-07148.in输出g6-07148.out把 n 拆成若干个正整数之和(例如 4 = 1+1+2 = 2+2 = 4……)。文章的拆分模板用 dfs(rest, start) 枚举,并约定「每个数不小于前一个数」(递归时传 dfs(rest - k, k))。这样约定的目的是( )