深度优先算法

最新推荐文章于 2023-07-24 15:05:21 发布

码莎拉蒂 .

最新推荐文章于 2023-07-24 15:05:21 发布

阅读量1.4k

点赞数

分类专栏： Data structure Java

本文链接：https://blog.csdn.net/u011068702/article/details/49284095

版权

Data structure 同时被 2 个专栏收录

67 篇文章 221 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

Java

83 篇文章 8 订阅

订阅专栏

本文深入探讨了深度优先搜索算法，一种用于遍历或搜索树或图的算法。通过递归地访问节点的子节点，DFS可以有效地解决许多计算机科学问题，如查找连通组件、解决迷宫等。内容涵盖了DFS的基本概念、实现方式以及其在图和树结构中的应用实例。

摘要由CSDN通过智能技术生成

/**
 * @author Think
 *  给定整数a1,a2,a3,a4…，判断是否可以从中选出若干数，使他们的和恰好为K
 */
public class 深度优先算法 {
   //n=4,a={1,2,4,7}；k=13;
   public static int n=4;
   public static int [] a={1,2,4,7};
   public static int k=13;
   public static void main(String[] args) {
//   findByFor(a,k);
  boolean boo=findByDeep(0,0);
  System.out.println("boo"+boo);
 }
 /**
 * @param a
 * @param k
 *     1、 1 2 、1 2 4 、 1 2 4 7
       2 、2 4、 2 4 7
       4 、4 7、
       7
 *通过for循环来写的
 *
 */
public  static void findByFor(int[] a,int k){
  int sum=0;
  for(int i=0;i<a.length;i++){
    for(int j=i;j<a.length;j++){
//        System.out.println("a[j]"+a[j]);

了解本专栏