摘要:
2362 -- Square 跟1011的Sticks差不多,不过这里是问给出的长度能否拼成一个正方形。这题数据比较小,不过对剪枝的要求还是差不多的。主要的剪枝是:1.由大到小排序后,在拼当前边的第一条棍子的时候必须选用当前没有用过的棍子中最长那条2.在搞同一条边的时候,下一条棍子不会比之前选了的大3.同一长度的棍子只搜一次然后就是代码: 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cstring> 5 6 using namespace 阅读全文