摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1518题意:给出若干条木棒,求用上所有木棒能不能组成一个正方形.输入:第一行输入T,表示有T组数据 然后给出一个n, 表示有n跳木棒 接下来n个数表示木棒长度.输出:能输出yes 不能输出no因为知道木棒的总长度,所以能算出边长.只要遍历每一条边就能,就能找到是否存在解.可以用深搜实现,直接深搜不剪枝会超时.剪枝的方法:对于同一条边,已经搜索过的不需要再搜索.对于同一条边找到第一个位置时进入不需要从0开始重新搜索.而是从他上一层找到的位置开始搜索.因为上一层搜索过的已经是被标记过,无用的.这样能把原本O(.. 阅读全文