传送门 思路：一开始怎么也想不出来如何处理接近sum/2的情况。后来看了题解才知道，可以把总的分数的一半看作一个背包，而将每个分数看成它的价值。dp[i]表示在分数为i的情况下，最多能装多少分数。在背包中维护一个最大值即可。 /*** From:* Qingdao Agricultural University* Created by XiangwangAcmer* Date : 2019-10-...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。