擅长:python、mysql、java
<p>有时候,孩子应该多负重以最大化差异。你知道吗</p>
<p>例如,如果权重为[1,2,3,4],k为3,则孩子应该取[2,3,4]。你知道吗</p>
<p>(2+3+4)-(1)=8</p>
<p>不是,[1,2,3]</p>
<p>(1+2+3)-(4)=1</p>
<pre><code>def smallestKSum(xs, k):
xs = sorted(xs)
return max(
abs(sum(xs[k:]) - sum(xs[:k])),
abs(sum(xs[-k:]) - sum(xs[:-k]))
)
</code></pre>