‹ 上一题 下一题 ›

g6-07169. 三种问法·叶上计数 未做

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

把「数总数」写成返回值相加的形式(统计 n 个数选 / 不选中,和恰好为 s 的方案数):

int dfs(int i, int sum) {
    if (i == n + 1) return ______;
    return dfs(i + 1, sum + a[i]) + dfs(i + 1, sum);
}

横线处应填( )。

  • A. 0
  • B. 1
  • C. (sum == s) ? 1 : 0
  • D. (sum == s) ? 0 : 1
未选择
输入
输出

            
答案