diff --git a/DynamicProgramming/Minimum sum partition b/DynamicProgramming/Minimum sum partition new file mode 100644 index 000000000..2ab1d134c --- /dev/null +++ b/DynamicProgramming/Minimum sum partition @@ -0,0 +1,64 @@ +// Partition a set into two subsets such that the difference of subset sums is minimum + +import java.util.*; +import java.lang.*; +import java.io.*; +class GFG + { + public static void main (String[] args) + { + Scanner sc=new Scanner(System.in); + int t=sc.nextInt(); + while(t-->0) + { + int n=sc.nextInt(); + int arr[]=new int[n]; + int sum=0; + for(int i=0;i