分治法:
把A={e,f,a,b}分治成为B={e,f,a+b}, C={e,f,a-b}, D={e,f,b-a}, E={e,f,a*b}, F={e,f,a/b}, G={e,f,b/a} 这样5个元素个数等于3的集合.
这样就把A中元素运算等于24, 转化为B或C或D或E或F或G中元素运算等于24.
这展示了有关集合运算的一种方法: 元素合并, 转化为元素更少的集合.
Code:
集合的二进制表示法:
可以将元素个数为N集合的集合, 用0 ~ (2<<N)-1表示出所有子集.
从而可以利用二进制表示方便得到子集等操作.
对于本题, 还可以利用重复子问题, 减少重复计算.
Code: