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 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

 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 
3SUM

 Ancestors (9)

  1. Functional problem with array as input
  2. Function problem
  3. Computational problem
  4. Computer science
  5. Computer
  6. Information technology
  7. Area of technology
  8. Technology
  9.  Home

 View article source

 Discussion (0)

+ 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
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook