ZJU/ZOJ 1204 Additive equations 解题报告

题目大意是给出m个数，用这m个数组成加法等式（等式右边只有1个数）并按顺序（先输出长度小的，长度相同的情况下先输出从左到右数字小的）输出所有可能的等式。如果无法构成等式则输出"Can't find any equations."。

我是用DFSID来做的。先对输入数据排序，求出最大可能深度，然后限制深度进行DFS就是了，剪枝方面我只用了一个最基本的判定可行性的剪枝。

2993372 2008-07-21 13:25:03 Accepted 1204 FPC 00:00.68 412K IwfWcf@LZOI