Skip to main content

On Sale: GamesAssetsToolsTabletopComics
Indie game storeFree gamesFun gamesHorror games
Game developmentAssetsComics
SalesBundles
Jobs
TagsGame Engines

Problem 20: Partition

A topic by procmeal games created Sep 06, 2022 Views: 60
Viewing posts 1 to 1
HostSubmitted

The input is a multiset, S, of positive integers.  The goal is to partition the set into 2 subsets where the sum of the numbers in the first subset is equal to the sum of the numbers in the second subset.

A video: https://youtu.be/7BynUy5ml0I

There is a dynamic programming solution to this problem.