子集和问题：按给定的子集和从集合找出满足的所有子集

布满荆棘的人生 2022-02-02 04:45 267阅读 0赞

import java.util.Scanner;
    
    public class test {
    		static int sum=0;
    		static int c=0;
    		static int n=0;
    		static int[] arr;
    		static int[] temp;
    		
    		static int t=0;
    		public static void main(String[] args) {
    			Scanner input=new Scanner(System.in);
    			n=44;
    			c=85484;
    			temp=new int[n];
    			
    			arr=new int[]{1420, 1198, 493, 300, 3006, 881, 2450, 1372, 3643, 1350, 598, 615, 740, 820, 841, 820, 1025, 885, 270, 270, 270, 270, 270, 1735, 885, 4719, 1661, 1435, 2255, 5895, 6465, 870, 330, 750, 1365, 2085, 3370, 1995, 7990, 381, 2048, 840, 6880, 7723};
    			/*for (int i = 0; i < arr.length; i++) {
    				arr[i]=input.nextInt();
    			}*/
    			search(0);
    			//input.close();
    			if(t==0){
    				System.out.println("No Solution!");
    			}
    		}
    		public static void search(int m){
    			if(sum==c){
    				t=1;
    				for (int i = 0; i < m; i++) {
    					if(temp[i]==1){
    						System.out.print(arr[i]+" ");
    						
    					}
    				}
    				System.out.println();
    				return;
    			}
    			if(sum>c||m==n){
    				return;
    			}
    			if(sum+arr[m]<=c){
    				sum+=arr[m];
    				temp[m]=1;
    				search(m+1);
    				temp[m]=0;
    				sum-=arr[m];
    			}
    			search(m+1);
    		}
    	}

发表评论取消回复

表情：

评论列表（有 0 条评论，267人围观）

还没有评论，来说两句吧...

相关阅读

相关算法__子集和问题

子集和问题就是　给出一个数组arr和一个值sum　　输出满足和为sum的arr的子集子集和问题从某种程度上来说其实就是 01背包问题的子问题还是取一种情况不取是另

╰半夏微凉°/ 2023年10月07日 12:33/ 0 赞/ 34 阅读

相关回溯法求一个集合的所有子集_回溯以查找所有子集

回溯法求一个集合的所有子集 Description: 描述： This is a standard interview problem to find out the s

短命女/ 2023年03月05日 12:35/ 0 赞/ 39 阅读

相关找出给定数组的所有子集

1、题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。任何一个集合都是它本身的子集空集是任何

淩亂°似流年/ 2022年11月10日 10:48/ 0 赞/ 227 阅读

相关子集和

问题描述：子集和问题的一个实例为<S,c>。其中S=\{x1,x2,…,xn\}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得S1中所有元

太过爱你忘了你带给我的痛/ 2022年08月05日 02:59/ 0 赞/ 256 阅读

相关 1764 子集和问题

子集和问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 子集和问题的一个实例为〈S

柔光的暖阳◎/ 2022年04月24日 10:56/ 0 赞/ 229 阅读

相关子集和问题

子集和问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 子集和问题的一个实例为〈S

我就是我/ 2022年04月24日 09:58/ 0 赞/ 263 阅读

相关子集和问题

子集和问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 子集和问题的一个实例为〈S

た入场券/ 2022年02月16日 14:49/ 0 赞/ 275 阅读

相关子集和问题：按给定子集和完全划分集合

需求是这样的：有44个数字A1-A44：1420, 1198, 493, 300, 3006, 881, 2450, 1372, 3643, 1350, 598, 615

柔情只为你懂/ 2022年02月04日 16:09/ 0 赞/ 291 阅读

相关子集和问题：按给定的子集和从集合找出满足的所有子集

import java.util.Scanner; public class test { static int sum=0;

布满荆棘的人生/ 2022年02月02日 04:45/ 0 赞/ 268 阅读

相关 sql查询自身和所有子集

select t.code from ( select p.plan\_code code, p.plan\_parent\_code parentCod

ゞ浴缸里的玫瑰/ 2021年11月11日 13:01/ 0 赞/ 355 阅读