unique12's blog

Subset sum problem
By unique12, history, 4 years ago, In English

Verdict: Time Limit Exceeded Problem: https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4776 My solution: https://paste.ubuntu.com/p/CxnFNF76Fd/ Can anyone help me please?

  • Vote: I like it
  • +1
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

You should solve it using Meet in the middle technique since $$$O(2^{n})$$$ won't fit in the time limit.

→ Reply