‹ 上一题 下一题 ›

g6-07596. 状态注释·代码与语义要对上 未做

1000 ms 256 MB 测试点 ? 通过率 100% 自拟题知识点题GESP-66级·树形 DP 入门客观题单选

下面这段代码求最大权独立集,但两个状态的注释被删掉了:

void dfs(int u) {
    f[u][0] = 0; f[u][1] = w[u];
    for (int v : ch[u]) {
        f[u][0] += max(f[v][0], f[v][1]);
        f[u][1] += f[v][0];
    }
}

下面哪组注释是唯一与代码转移一致的?(注释对了,才说明状态真的想清楚了)

  • A. f[u][0] = 选、f[u][1] = 不选
  • B. f[u][0] = 不选、f[u][1] = 选
  • C. 两个都表示「 选」
  • D. 两个都表示「子树内选点个数」
未选择
输入
输出

            
答案