啊。。搜索。。。
这题比poj1011算是简化版的吧。
直接按长度从大到小排序。如果长度之和%4不等于0直接输出no。
然后DFS,如果满足题意,尽快退出DFS。
如果不满足题意,也尽快退出,比如,如果从第一个数找不到满足题意的,就可以退出了,因为每个数都必须用到的,这一点,我开始没有优化,实现的办法木有想清楚,270+ms。。。就刚才。。想通了点,加了一句话。。。10ms了。。。激动下~就是,如果找的点遇见第一个点被赋值为0了,那说明第一个点回溯了,这是不应该出现的,如果第一个点就回溯,那么肯定从第一个点就找不到符合的点,肯定不符合题意了。
呃。。这个题解写得很纠结。。。因为写着写着想起来剪枝方法了。。。就去改代码。。。
又改了一个版本。。。zoj 0ms了^ ^。。。poj 16ms。。
这次优化的是回溯的时候flag还没等于1,直接return了,因为深搜到最后一步,如果还没得到要的答案,那肯定是找不到正确答案了,直接退出。
啊。又加了句话,poj也0ms啦~就是,比如5+4已经超界了,那如果有多个4并列,跳过这些4即可。
这些好多都是1011的优化方法,可是我1011还是过不了。。。呜呜呜。。。。