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