蓝桥杯 sticks

蓝桥杯这题样例的输出给错了,差评 在网上看了好多博客,出现的的最多的一个词是剪枝,意思就是在进行搜索的时候进行判断,将不必要的搜索减去。 解题思路: 1.从大到小排序 2.target(目标长度)应该满足sum(总长度)%target==0 3.从大到小依次匹配,如果匹配成功,进行下一个数的匹配;如果不成功,跳出循环,target值更新 4.判断是否匹配的方法,即在数组中寻找是否有n个数的和为target。这个用DFS+回溯即可。 import java.util.Arrays; import java.util.Collections; import java.util.Scanner; p