vsanjay_nitdgp's blog

By vsanjay_nitdgp, history, 9 years ago, In English

Hello...I am a dream coder...and now I want to master dynamic programming...recently I solving the following problem....

i saw the ditorial,,,,but dp solution was not given.

could any one explain dp code for below problem.i am dp beginner

Thanks in advance

http://mirror.codeforces.com/problemset/problem/327/A

Tags dp
  • Vote: I like it
  • 0
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

If you look more carefully you can find that the O(N) method is dp