蒟蒻初学期望,求助
查看原帖
蒟蒻初学期望,求助
366937
too_simple楼主2022/8/22 11:51

我用的是记忆化搜索

double dp(int u) {
    if(f[u] >= 0) return f[u];
    f[u] = 0;
    for(int i = h[u]; ~i; i = ne[i]) {
        int j = e[i];
        f[u] += (w[i] + dp(j)) / oute[u];
    }
    return f[u];
}

为啥转移里的if(f[u] >= 0) return f[u];不能改成if(f[u] != -1) return f[u];

/qdqd

2022/8/22 11:51
加载中...