苹果事业部 CSES Qustion 解决方案

Question

所以这是问题https://cses.fi/problemset/task/1623 的链接。 这个代码sn-p是什么意思？ :-

for (int i = 0; i < 1 << n; ++i)
{
    ll cs = 0;
    for (int j = 0; j < n; ++j)
        if (i >> j & 1)
            cs += p[j];
    if (cs <= s / 2)
        ans = max(ans, cs);
}

提前致谢。

Answer 1

它遍历数组的所有可能组合，并找到与总和的一半相等的最接近的总和。