Блог пользователя S0cI0pAtH

Автор S0cI0pAtH, история, 8 лет назад, По-английски

How i can solve it if n = 5000 in the following problem ? http://postimg.org/image/4cfbw9vc5/ thanks in advance :)

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится

»
8 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

The naive O(N3) approach can be optimized to O(N2).
Read about palindrome partitioning