usp10

摘要： dfs+剪枝，一道很好的题目，只是我不会写，求教了别人才写对了，发现以前写过的。。我勒个去，但以前那条过不去的。。。安慰。。 剪枝部分有很多。。最大就是搜索的时候如果发现k这个木条可以用的时候，递归下一次搜索的时候就应该从k+1开始搜索而不是0开始从新搜索，否则他会重复的搜索k前面一些之前搜索失败的木棍，这样就浪费了很多时间了。。 还有就是要先排序再搜索，先搜索大木条，因为他的限制的比较好，搜索出来的情况会容易控制点。。。View Code #include<stdio.h>#include<stdlib.h>#include<malloc.h>#inclu 阅读全文