数组数值组合得目标解

最新推荐文章于 2023-04-04 19:42:55 发布

今天的技术超过许嵩了吗？

最新推荐文章于 2023-04-04 19:42:55 发布

阅读量441

点赞数 1

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.csdn.net/Marmara01/article/details/84842879

面试题专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种求解数组中不重复正整数组合，使其和等于目标值的算法实现。通过递归方法，遍历所有可能的数字组合，找出满足条件的组合并输出。此算法适用于解决特定类型的数学问题，如背包问题的变种。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出一个不重复大于0数字的数组和一个目标，求数组中数的组合的和得到该目标（数字不同组合顺序当做一个解）。

package suanfaTest;

import java.util.Scanner;

public class NumbericalCombination {
	public static void main(String[] args){
		Scanner s1=new Scanner(System.in);
		System.out.println("请输入数组长度：");
		int n=s1.nextInt();
		int num[]=new int[n];
		Scanner s2=new Scanner(System.in);
		System.out.println("请输入数组数值：");
		for(int i=0;i<n;i++) {
			num[i]=s2.nextInt();
		}
		Scanner s3=new Scanner(System.in);
		System.out.println("请输入目标数值：");
		int target=s3.nextInt();
		find(num, target, "");
	}
	public static void find(int[] num, int target, String temp){
		if(issolution(temp,target)){
			System.out.println(temp);
			return;
		}
		for(int i=0;i<num.length;i++){
			if(num[i]!=-1){//如果取过这个数字了，就置为-1
				int k=num[i];
				num[i]=-1;
				find(num, target, temp+k);
				num[i]=k;
			}
		}
}
	public static boolean issolution(String temp, int target){
		boolean result=false;
		int count=0;
		for(int i=0;i<temp.length();i++){
			count=count+Integer.valueOf(temp.charAt(i)+"");
		}
		if(count==target)
			result=true;
		return result;
	}
}

运行结果：