j02065. 搬家分箱 未做

搬家时有 $n$ 件家具，第 $i$ 件重 $w_i$。你要把每件家具恰好装进两个运力相同的箱子之一，箱子的总重即箱内家具重量之和。求两个箱子总重之差的最小值。

第一行一个整数 $n$，表示家具件数。接下来 $n$ 行，每行一个整数 $w_i$，表示第 $i$ 件家具的重量。

一行一个整数，表示两箱总重差的最小值。

• 对于 30% 的数据：$n$ $\le$ 20，$w_i$ $\le$ 100（可枚举 $2^n$ 种分法）。
• 对于 60% 的数据：$n$ $\le$ 50，$w_i$ $\le$ 200。
• 对于 100% 的数据：$n$ $\le$ 100，$w_i$ $\le$ 1000，$1\le i\le n$。