【回溯、递归】-幸运的袋子

幸运的袋子_牛客题霸_牛客网

解题思路：
1、将袋子里面球的号码进行排序
2、当一个号码和前面的号码无法组成幸运的袋子，那就直接break，因为后面的号码肯定比前面号码数字大或者等于，也无法构成幸运的袋子
3、当我们返回上层递归时，需要回溯，继续计算前面的号码和当前位置后面的号码是否可以构成幸运的袋子
注：特殊情况 a[i]=1,1和任何数的和都大于它和任何数的积
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int[] a = new int[n];
for(int i = 0;i < n;i++){ a[i] = scan.nextInt(); } Arrays.s

【回溯、递归】-幸运的袋子最先出现在Python成神之路。