深度优先算法

来源：互联网发布：二维数组初始化编辑：程序博客网时间：2024/05/22 14:45
/** * @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]);          sum+=a[j];//           System.out.println("sum"+sum);          if(sum==k){              System.out.println("true");              return;     }   }    sum=0;  }   }/*** @param a* @param k  深度优先搜索*    通过递归函数来实现**/public static boolean findByDeep(int i,int sum){if(i==n) {System.out.println("one");return k==sum;}if(findByDeep(i+1,sum)) {System.out.println("two");return true;}if(findByDeep(i+1,sum+a[i])){System.out.println("three");return true;}return false;   }}
0 0