Yet another problem with DP

[MysticVegeta]

wow sweet, it passed all cases, mind explaning a little what you did there? Thanks a bunch!

[andytyk]

Compare the similarities:

http://www.compsci.ca/v2/viewtopic.php?p=109365&highlight=#109365

[MysticVegeta]

yeah that one is pretty easy to understand now when I think about it, thanks to Martin, but I dont get whats going on the if structure in your solution :S

[zylum]

thats a nice solution. his arrangement of his for loops is important. it ensures that at each state each number is used at most once. his if statement just checks if the previous state has already been solved.

[MysticVegeta]

I see, I used other test case with lower S and arr size and analysed it one-by-one to see what actually is going on. pretty sweet algorithm.