POJ
文章平均质量分 77
UnknownCUnknown
这个作者很懒,什么都没留下…
展开
-
poj2362
/* * 剪枝 * 1:树枝的长度和为4的倍数 * 2:树枝的长度和除以4要大于等于最长的树枝的长度 * 3:将树枝从大到小排序 * 4:从大到小搜索,就是选取了当前树枝之后,后面的树枝都选择比当前树枝短的 * 5:如果当前树枝不能被选取,则与当前树枝等长的树枝也不能被选取 * 6:如果以当前最长的没有被选取的树枝开始拼一条新边却失败了,则不可能成功。 */ /**********原创 2014-12-16 14:50:07 · 424 阅读 · 0 评论 -
poj1011
搜索+剪枝。 剪枝: 1、边长必须大于等于树枝长度的最大值。 2、将树枝长度从大到小排序,因为小的好拼。 3、如果有一根树枝不能用,那么与它长度相同的树枝也不能用。 4、如果在拼一条新边的时候最大的那根树枝用不上,那么就后面的必然也用不上。原创 2014-12-16 14:48:45 · 481 阅读 · 0 评论