Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
dynamic programming implementation for spoj/party
Initialize OPT[0,c] = 0, for c = 0..C and OPT[i,0], for i= 0..n
For i = 1,...,n do
For c = 1,..,C do
Use above recurrence to compute OPT(i,c)
Return OPT(n,C)
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment