OurBigBook
About
$
Donate
Sign in
+
Sign up
by
Ciro Santilli
(
@cirosantilli,
37
)
Subset sum problem
...
Information technology
Computer
Computer science
Computational problem
Function problem
Functional problem with array as input
0
Like
0 By others
on same topic
0 Discussions
Updated
2025-06-12
+
Created
2025-06-12
See my 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