摘要：
见识到dp的强大了,可是我自己总找不到状态方程,写个dfs慢的要死,到24就算出结果都要10秒+...贴个别人代码先过了...dp再学习中转自http://blog.csdn.net/zrw93/article/details/8520896动态规划。大概思想是从1开始，1、2、3....不断加入新的数字，记录能组成的两个集合的差值。假如我们约定两个集合的差值是大于等于0的，以避免两个集合交换一下产生的重复。那么一开始我们只有一个1，集合差值只能是1。接下来我们加入了2，当加入1集合的时候，集合差是3，加入空集的时候集合差是1（2-1）。现在我们手里的集合差是3和1。再下面我们加入3，对于集合 阅读全文
