I_am_Vengeance's blog

By I_am_Vengeance, history, 13 months ago, In English

Can anyone please explain how this problem can be solved in top-down manner (Recursive dp).

Read more »

 
 
 
 
  • Vote: I like it
  • +9
  • Vote: I do not like it

By I_am_Vengeance, history, 23 months ago, In English

Is there any way to space optimize a recursive DP for example say the 0-1 knapsack problem where we can do it iteratively using a 2xN dp array iteratively. Recently I came across this probelem and this problem where I was forced to use an iterative DP. Is there any way to solve these problems recursively?

Read more »

 
 
 
 
  • Vote: I like it
  • +26
  • Vote: I do not like it

By I_am_Vengeance, history, 23 months ago, In English

I am stuck in this problem, I and not able to identify why I am getting a TLE. My submission and the Problem Link

Read more »

 
 
 
 
  • Vote: I like it
  • +3
  • Vote: I do not like it