From 931f621fb6946f0a185af56deec7555625e38679 Mon Sep 17 00:00:00 2001 From: Sandeep S J Date: Thu, 6 Jun 2019 13:13:16 +0530 Subject: [PATCH 1/2] Create Code.java --- Backtracking/Sum of subsets/Code.java | 97 +++++++++++++++++++++++++++ 1 file changed, 97 insertions(+) create mode 100644 Backtracking/Sum of subsets/Code.java diff --git a/Backtracking/Sum of subsets/Code.java b/Backtracking/Sum of subsets/Code.java new file mode 100644 index 00000000..7c563551 --- /dev/null +++ b/Backtracking/Sum of subsets/Code.java @@ -0,0 +1,97 @@ +// import visualization libraries { +import org.algorithm_visualizer.*; +import java.util.Random; +// } + +class Main { + // define tracer variables { + Array1DTracer array1dTracer = new Array1DTracer("Set"); + LogTracer logTracer = new LogTracer("Console"); + // } + + // define input variables + int n; + int s[]; + int d; + + void solve() + { + int[] sel=new int[n+1]; + int k=0,sum=0,found=0; + sel[0]=1; + array1dTracer.select(k); + Tracer.delay(); + while(true) { + if(k=0 && sel[k]==0) + k--; + if(k<0) + break; + sel[k]=0; + array1dTracer.deselect(k); + Tracer.delay(); + sum-=s[k]; + } + k++; + if(k Date: Thu, 6 Jun 2019 13:16:02 +0530 Subject: [PATCH 2/2] Create README.md --- Backtracking/Sum of subsets/README.md | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 Backtracking/Sum of subsets/README.md diff --git a/Backtracking/Sum of subsets/README.md b/Backtracking/Sum of subsets/README.md new file mode 100644 index 00000000..692ebe68 --- /dev/null +++ b/Backtracking/Sum of subsets/README.md @@ -0,0 +1,10 @@ + +# Sum of Subset using BackTracking + + + + + + +## References +-[Geeksforgeeks](https://www.geeksforgeeks.org/subset-sum-problem-dp-25/) pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy