Please subscribe to the official Codeforces channel in Telegram via the link ×

DP Bottom-up [Help].

Revision en1, by HitmanBBa, 2015-09-14 06:38:02

Hello everybody,

I have a really hard problem with Dynamic Programming Bottom-up (table method).

Someone told me I should first do Top-down, then construct the base case, then construct recursion tree, then convert the recursion tree to Directed Acyclic Graph, then do a topological sort on this graph.

But always I get stuck and I can't find the solution.

Can any one help me with good material or write a blog about this like PrinceOfPersia [Algorithm Gym].

Thanks in advance :D.

Tags dp, bottom-up


  Rev. Lang. By When Δ Comment
en1 English HitmanBBa 2015-09-14 06:38:02 534 Initial revision (published)