蒟蒻求助

有N (1 <= N <= 250)块宝物，第i块宝物的价值是v_i (1 <= V_i <= 2,000)。现在要把这N块宝物分成两堆，使得这两堆的价值的差距最小。因为可能有多种方案使得分开后的两堆宝物的价值差距最小？

例如有5块宝物，价值分别是: 2, 1, 8, 4, 16. 那么其中一堆是： 1+2+4+8=15，另外一堆只有价值是16的宝物，那么这两堆的差距是16-15 = 1. 这是最优方案了。