2016年8月25日
51Nod 1007 正整数分组 -简单DP
摘要： 题意： 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 N<=100 sum<=10000 想了个N*sum的lowDP 网上还有背包做法，很神奇 最简单的我觉还是扫一遍，set作为答案暴力更新 # 阅读全文
posted @ 2016-08-25 09:35 zxMrlc 阅读(380) 评论(0) 推荐(0) 编辑