微商城开发软件,广州网站建设专注乐云seo,牛仔网站的建设风格,中山短视频seo教程回溯-求出数组的所有子序列【学习算法】 前言版权推荐回溯-求出数组的所有子序列代码 最后 前言
2023-9-24 22:42:11
以下内容源自《【学习算法】》 仅供学习交流使用
版权
禁止其他平台发布时删除以下此话 本文首次发布于CSDN平台 作者是CSDN日星月云 博客主页是https://b… 回溯-求出数组的所有子序列【学习算法】 前言版权推荐回溯-求出数组的所有子序列代码 最后 前言
2023-9-24 22:42:11
以下内容源自《【学习算法】》 仅供学习交流使用
版权
禁止其他平台发布时删除以下此话 本文首次发布于CSDN平台 作者是CSDN日星月云 博客主页是https://blog.csdn.net/qq_51625007 禁止其他平台发布时删除以上此话
推荐
无
回溯-求出数组的所有子序列
代码 import java.util.ArrayList;
import java.util.Scanner;
/*
3
1 2 34
1 2 3 42
2 1*/
public class Main {public static void main(String[] args) {Scanner scannernew Scanner(System.in);int n scanner.nextInt();int[] arrnew int[n];for (int i 0; i n; i) {arr[i] scanner.nextInt();}solve(arr);}public static void solve(int[] arr){ArrayListArrayListInteger listsnew ArrayList();ArrayListInteger tmpnew ArrayList();test(lists,tmp,arr,0);System.out.println(lists);}public static void test(ArrayListArrayListInteger list,ArrayListInteger tmp,int[] arr,int index){if (indexarr.length){list.add(new ArrayList(tmp));return;}tmp.add(arr[index]);test(list,tmp,arr,index1);tmp.remove(tmp.size()-1);test(list,tmp,arr,index1);}
}
最后
2023-9-24 22:45:19
我们都有光明的未来
祝大家考研上岸 祝大家工作顺利 祝大家得偿所愿 祝大家如愿以偿 点赞收藏关注哦
