Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Please Help Painting the Array I

Правка en5, от kbhattar, 2021-06-06 10:47:57

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. Annotated values in blue represent array item and in green represent max size of both subsequences together.

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)