Black_hat123's blog

By Black_hat123, history, 5 years ago, In English

Hello, can any one please tell how to solve This problem

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

| Write comment?
»
5 years ago, # |
Rev. 4   Vote: I like it +8 Vote: I do not like it

Well, if n was <= 20 we could've simply ran through every subset of the the array, but n <= 40. Observe that 40 is still pretty close to 20.

So what should we do?

Solution