11997 - K Smallest Sums
Moderator: Board moderators
-
- New poster
- Posts: 48
- Joined: Sat Apr 06, 2013 6:02 pm
Re: 11997 - K Smallest Sums
Need some hints about the solution method...No Idea...
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 11997 - K Smallest Sums
I used recursive backtracking with pruning. The K Smallest Sums are kept in a priority queue.
Check input and AC output for thousands of problems on uDebug!