Painting the Array I

Правка en2, от kbhattar, 2021-06-06 10:45:09

Hello I am getting TLE using Memorization in Recursion. Please see the image for my though process.

S1, S2 are subsequences and their values. The idea is to branch out based on the current value of the input array item

https://mirror.codeforces.com/1332ab/thinking.PNG

Thank you

Теги #recursion,dp, #memoization

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en7 Английский kbhattar 2021-06-06 10:49:09 0 (published)
en6 Английский kbhattar 2021-06-06 10:48:34 12 Tiny change: 'ecursion. ![ ](https://' -> 'ecursion. [Problem link](https://'
en5 Английский kbhattar 2021-06-06 10:47:57 177
en4 Английский kbhattar 2021-06-06 10:46:27 146
en3 Английский kbhattar 2021-06-06 10:46:03 123
en2 Английский kbhattar 2021-06-06 10:45:09 111
en1 Английский kbhattar 2021-06-06 10:43:54 320 picture (saved to drafts)