摘要:
题目大意:有一些长度相同的木棒,被切成一些小快,每块不超过50个单位长度,现在想拼成原来的样子,并且希望拼成的样子最短。思路: 深搜+剪枝减枝技巧:1.最长的木棍的长度一定不会超过以前的木棍长度,所以从最长的长度开始枚举2.如果总长度不能被选中的长度整除剪掉3.如果所求木棍数等于总长度除以所枚举的木棍长度返回,不要再向下搜索4.每加入一个木棍做一下标记,以免被再次搜索5.从大到小排序,这样如果当前的不能被加入,太大了,只要往后搜小的就行6.如果向下搜索失败回退回来,下一根木块与当前这根碎木块长度相同,则不需要对他进行搜索了,直接跳过#include <iostream> #incl 阅读全文