Hacker News new | ask | show | jobs
by awesomepantsm 3221 days ago
I don't really get why you wouldn't approach it as a dynamic programming question. The size of the table would only be about ~38 rows, according to the description, and ~38 columns. If you were given the probabilities of each sum (of which I'm sure is available) you could do it by hand, likely in an excel sheet.