OurBigBook
About
$
Donate
Sign in
Sign up
Subset sum problem
Ciro Santilli
(
@cirosantilli,
37
)
...
Information technology
Computer
Computer science
Computational problem
Function problem
Functional problem with array as input
Created
2025-06-12
Updated
2025-07-16
0
Like
0 By others
on same topic
0 Discussions
Create my own version
Sample implementation:
cpp/subset_sum.cpp
On
coding challenge websites
:
www.hackerrank.com/challenges/subset-sum/problem
leetcode.com/problems/partition-equal-subset-sum/
www.geeksforgeeks.org/subset-sum-problem-dp-25/
Table of contents
3SUM
Subset sum problem
Two sum problem
3SUM
3SUM
0
1
0
Subset sum problem
Tags:
Simple to state but hard to prove
It is cool how even for such
a
"simple
looking
" problem,
we
were still unable to prove optimality
as
of 2020!
Two sum problem
0
0
0
3SUM
Ancestors
(9)
Functional problem with array as input
Function problem
Computational problem
Computer science
Computer
Information technology
Area of technology
Technology
Home
View article source
Discussion
(0)
Subscribe (1)
New discussion
There are no discussions about this article yet.
Articles by others on the same topic
(0)
There are currently no matching articles.
See all articles in the same topic
Create my own version