随笔分类 -  DP_背包系列

51Nod 1007 正整数分组 01背包
摘要：将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N <= 100, 所有正整数的和 <= 10000)Output输出这个 阅读全文
posted @ 2017-11-13 18:58 lemonsbiscuit 阅读(281) 评论(0) 推荐(0)