2016暑假集训补题系列——HDU 1455
摘要:
HDU 1455 Sticks (DFS+剪枝) 题意:有一些被打乱的木棒,每个木棒长度不一样,问能够将这些木棒链接成长度相等的一根或者多根木棒最短的长度是多少。 思路:对每一个长度进行一次DFS,如果只是这样会超时,所以需要一个剪枝,每次DFS的时候如果发现有某一根不能用的时候就直接跳出,这样才能 阅读全文
posted @ 2016-08-18 17:25 Psong 阅读(223) 评论(0) 推荐(0) 编辑