2015年9月2日

51nod1007:正整数分组 DP

摘要: 1007正整数分组基准时间限制:1秒 空间限制:131072KB 分值:10难度:2级算法题收藏关注将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。Input第1行:一个数N,N为正整数的数量。第2-N... 阅读全文

posted @ 2015-09-02 13:57 光速小子 阅读(179) 评论(0) 推荐(0) 编辑

导航