跷跷板编程问题

来源：百度知道编辑：UC知道时间：2024/07/01 10:50:09

小聪和他的朋友去公园，想要玩跷跷板。一共有n个人每个人的体重为w[i]。所有人分成两组进行游戏。gnocuil发现，两组人的体重只和越接近，大家玩的越高兴（忽略杠杆原理）。由于没带电脑，他把这个问题交个你了，请你找出一组方案是的两组体重只和最接近。

背包问题

找这些人能够成的体重和，比如三个人体重为2 3 6，总和为11，如果随便挑选几个人出来，总共可能构成的情况有2 3 5 6 8 9 11这些组合，找数字最接近总和一半的那个，找出来是5或6，也就是分成5和6这两组

看不懂！！

跷跷板 编程问题