Black_hat123's blog

By Black_hat123, history, 5 weeks 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

»
5 weeks 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