Understanding digit DP!

dynamic-programming
number-theory
tutorial

#1

I am having trouble understanding the digit DP. I have already consulted 2-3 blogs or codes but all in vain. I can’t understand what they mean to say. Also, I think its very important topic so I want to learn it. Can anybody help me?


#2

Hi

In case you have not already visited this blog please read then …

Hackeranker

Also similar question is already answered on codechef …

link text

Hope this helps …

Happy Coding …


#3

Hii

Go through this [blog][1]…

It has very nice explanation about digit dp.

Hope it helps…!!
[1]: http://gautamdegitdp.blogspot.in/


#4

You can refer to this blog:
https://codeforces.com/blog/entry/53960
Author explained this technique with example and also given link of questions