玄学NPC
题目描述
有一堆石头质量分别为W1,W2,…,Wn.(Wi≤10000),将石头合并为两堆,使两堆质量的差最小。
输入
输入第一行只有一个整数n(1≤n≤50),表示有n堆石子。接下去的n行,为每堆石子质量。
输出
输出只有一行,该行只有一个整数,表示最小的质量差.
样例输入
5
5
8
13
27
14
本来想到了一个很有道理的贪心——
定义一个大根堆 f ，首先将所有元素push。每一次pop x，y，将cnt += y，push(x-y)。
但是被LYX大佬嘲讽了，于是就自己写了用背包的对拍……
比如说这一组：
5
16
17
21
25
18
这种假贪心跑出来是11，实际上正解是5（21,25一组）
好吧NPC太玄学了还是老实写贪心吧。
至今没有搞出这种贪心的错在哪里