2016年1月31日
Divide and conquer:Subset(POJ 3977)
摘要： 子序列 题目大意：给定一串数字序列，要你从中挑一定个数的数字使这些数字和绝对值最小，求出最小组合数 题目的数字最多35个，一看就是要数字枚举了，但是如果直接枚举，复杂度就是O(2^35)了，显然行不通，所以我们把它的组合拆成两半（前n/2个数字和后n-n/2个数字），然后给前部分和或者后部分和的组合 阅读全文
posted @ 2016-01-31 21:57 PhiliAI 阅读(335) 评论(0) 推荐(0)