Seems that OJ uses DP to solve the problem. But DP fails when target is HUGE. like this test case:
I think it would be better to mention that target is relatively small.
(Just little upset when finding out my solution based on combination only beats 1.8%. SO ANNOYING....)