Inquiry about relation between Dynamic Programming and Divide and Conquer

Правка en1, от Hizenberg, 2023-11-08 20:41:41

My question is

Can divide and conquer have overlapping sub-problem such that it can be memorized? If yes, can you provide an example on the same.

Теги dp, divide and conquer, doubt

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Hizenberg 2023-11-08 20:41:41 223 Initial revision (published)