蓝桥杯这题样例的输出给错了,差评
在网上看了好多博客,出现的的最多的一个词是剪枝,意思就是在进行搜索的时候进行判断,将不必要的搜索减去。
解题思路:
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