數字分組問題（揹包）

問題描述：c++ 給出一堆魔法石的重量，問如何分紅裏兩堆，使得他們質量和之差最小，求出這二個最小值。spa 輸入：code 第一行輸入一個數n  n<=30ci 接下來n行，每行一個正整數it 輸出格式：class 一個整數表示兩組數字和的最小差co 思路：問題等於從n個物品中選取若干個，其重量不超過總和的一半，且重量達到最大數字 以全部的魔法石的重量和爲揹包容量進行01揹包，最後求兩堆的最小差r

>>阅读原文<<