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