正整数分组--01背包+dp

第1行:一个数N,N为正整数的数量。 第2 - N+1行,N个正整数。 (N <= 100, 全部正整数的和 <= 10000) 输出 输出这个最小差 输入示例 5 1 2 3 4 5 输出示例 1 http://www.51nod.com/tutorial/course.html#!courseId=7 要使和的差值最小,两组数都要尽量接近总和的一半,转化为背包问题,就是用这些数尽量大的填充su
相关文章
相关标签/搜索