摘要：
双向dfs 数据不是很大，但是如果直接暴搜的话2^45肯定过不了的。。 所以想到乱搞！！要让程序跑的更快，肯定要减下搜索树的规模，再加上这道题双搜的暗示比较明显（逃），所以就来乱搞+双搜求解 所以先从1～n/2(我的电脑测出来是n/2+2最快)开始枚举所有可能的重量，放进数组。。 这里注意，一定要先 阅读全文
摘要：
迭代加深dfs 每次控制序列的长度，依次加深搜索 有几个剪枝： 优化搜索顺序，从大往下枚举i， j这样能够让序列中的数尽快逼近n 对于不同i，j和可能是相等的，在枚举的时候用过的数肯定不会再被填上所以可以去重(记得回溯) include include include define INF 0x3f 阅读全文