Skip to content

Minimum sum partition #1338

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
deadshotsb merged 2 commits into from
Jun 3, 2020
Merged

Minimum sum partition #1338

Changes from 1 commit
Commits
Show all changes
2 commits
Select commit Hold shift + click to select a range
b1caf8c
Minimum sum partition
swatiprajapati08 Jun 1, 2020
5d77174
Update Minimum sum partition
swatiprajapati08 Jun 3, 2020
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Update Minimum sum partition 
Added some test cases for better understanding.
  • Loading branch information
@swatiprajapati08
swatiprajapati08 authored Jun 3, 2020
commit 5d771745ac57c89c93e8dd9231f1d67fd1cea255
14 changes: 14 additions & 0 deletions DynamicProgramming/Minimum sum partition
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,5 +1,19 @@
// Partition a set into two subsets such that the difference of subset sums is minimum

@deadshotsb deadshotsb Jun 2, 2020

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Kindly provide some sample test cases

@swatiprajapati08 swatiprajapati08 Jun 3, 2020

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Added.

/*
Input: arr[] = {1, 6, 11, 5}
Output: 1
Explanation:
Subset1 = {1, 5, 6}, sum of Subset1 = 12
Subset2 = {11}, sum of Subset2 = 11

Input: arr[] = {36, 7, 46, 40}
Output: 23
Explanation:
Subset1 = {7, 46} ; sum of Subset1 = 53
Subset2 = {36, 40} ; sum of Subset2 = 76
*/

import java.util.*;
import java.lang.*;
import java.io.*;
Expand Down