第三题很失败，1015。

妈的， space速度还真不是一般的慢，还是用我的blogspot好了，虽然国内无法访问。 这周做个题目不顺，就是那个1015,陪审团问题。虽然有个思路，但是因为实在没有时间去做，没有提交，因为老是没作对。 思路是类似动态规划。貌似不能叫做动态规划来解的题，因为题目的最优解并不是通过求解相同最优子结构来做的，而是通过相同子结构迭代求一系列解来做。求和问题和01背包很类似，有大量同子问题。通过增长决策的源数据下标，增长求和个数（<=20），不断求得一个范围内的和数问题。然后选择最优的。因为没有用去尝试这个解法（空间复杂度比较高，而且用C写，存路径很麻烦的，debug也要费不少时间），所以不敢保证是对的，也不想再纠缠下去。 Bs自己。 后来在《算法导论》的NP完全问题的近似解法中也看到一个类似的算法求子集和数的问题（不过这个和数是固定的，子结构中超过这个和数就可以cut掉，解法没什么，但是那个通过归并排序来求下个决策下标的和数比较不错），书上没说这个是属于动态规划，俺也不敢说。虽然真的和动态规划很像。