DP Timus OJ , Staircase doubt ...

Правка en1, от senshi2504, 2017-08-10 04:56:50

http://acm.timus.ru/problem.aspx?space=1&num=1017

I have been trying this problem for a while . I have figured out the state to be dp[taken][remaining] where taken tells me the number of blocks i have used till now , and remaining tells me the number of blocks that are left with me . Now base case is trivial , but I am not able to get the transition . Can someone please help me with this . Any help is appreciated :)

Теги dynamic programming, timus, doubt, #dp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский senshi2504 2017-08-10 04:56:50 458 Initial revision (published)