求一组数的组合的和为一个值的所有情况

package leetcode;
/**
* 题目

给出一组候选数字(C)和目标数字T,找到C中所有的组合，使找出的数字和为T。C中的数字可以无限制重复被选取。

例如,给出候选数组[2,3,6,7]和目标数字7，所求的解为：
[2,2,3]
[7]

分析：对候选数去重后，DFS求组合和等于目标数字。

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;public class n12conbunationSum {public static int[] a;public static int[] b;public static int c=0;public static int N=0;public static void main(String[] args) {Scanner input=new Scanner(System.in);N=input.nextInt();a=new int[N];b=new int[N];int j=0;if(N<=0)return;while(j<N){a[j]=input.nextInt();j++;}c=input.nextInt();removeDuplicate();fun(0,new ArrayList<Integer>(),0);}/*** 数据去重*/private static void removeDuplicate() {Arrays.sort(a);int j=0;for(int i=0;i<N-1;i++){if(a[i]!=a[i+1]){b[j++]=a[i];  }}b[j]=a[N-1];}/*** dfs*/private static void fun(int d,  List<Integer> conbu,int sum) {if(sum==c){for(Integer i:conbu){System.out.print(i+" ");}System.out.println();return;}for(int i=d;i<N;i++){if(c<sum+b[i]){break;}conbu.add(b[i]);fun(i,conbu,sum+b[i]);conbu.remove(conbu.size()-1);}}}

求一组数的组合的和为一个值的所有情况相关推荐

如何用EXCEL求一组数的方差…
原文地址:如何用EXCEL求一组数的方差和标准差以及均值作者:高卓如求一组数的方差: 点击想放方差的表格空白处,然后在上面的窗口中的FX右边的窗口中输入"=VAR(数组起始位置:数 ...
6-3 求一组数中的平均值及最大值 (10 分)
本题要求实现一个函数,求一组数的平均值.最大值. 函数接口定义: float Fun( int *p, int n,int *max); 其中 p.n.max 都是用户传入的参数.函数求数组中n个元素 ...
6-4 求一组数中的最大值、最小值和平均值
6-4 求一组数中的最大值.最小值和平均值编写函数,求一组数中的最大值.最小值和平均值. 函数接口定义: float fun(int a[],int n,int *max,int *min); 其中 ...
求一组数的最大公因数和最小公倍数
求一组数的最大公因数和最小公倍数求两个数的最大公因数和最小公倍数 1.辗转相除法 2.更相减损术这里采用辗转相除法 #include <iostream> using namespac ...
求一组数的最大公约数和最小公倍数
求一组数的最大公约数和最小公倍数问题描述 1.[简单练习]求N个数的最大公约数和最小公倍数 2.[提高练习]Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家,他的儿子名叫Hankso ...
python求一组数中最大数_python如何求一组数的最大值？_后端开发
php中session用法详解_后端开发 PHP中的session默认情况下是使用客户端的Cookie,当客户端的Cookie被禁用时,会自动通过[Query_String]来传递,其中[sessio ...
c语言中求大于的函数,c语言编写函数,求一组数中大于平均值的数的个数.
C语言编写程序给定一组数,求大于0,等于0,小于0的数据个数 #define N 10 main(){int num1=0,num2=0,num3=0,i;for(i=0;i 一道C语言题目:求一组 ...
用java求一组数的平均值
用java求一组数的平均值使用java中的数组和for循环 public class pingjun { public static void main(String[] args) {int su ...
求一组数中的最大值和最小值
Description 给定一组数,求它们中的最大值和最小值. Input 首先是一个整数n,表示这组数据的个数. 然后是n个整数,中间用空格分隔. Output 输出最大值和最小值,中间用" ...

求一组数的组合的和为一个值的所有情况

求一组数的组合的和为一个值的所有情况相关推荐

最新文章

热门文章