Need Help with lightoj 1084 — Winter (DP optiomization)

Правка en2, от ivplay, 2017-09-24 10:21:41

Problem Link I can think about a n^2 DP approach, But I don't know how to optimize it further :( . Any hints,plz??? Thanks in advance.

EDIT: NICE PROBLEM. SOLVED IT. WROTE A TUTORIAL ON IT. https://www.linkedin.com/pulse/beautiful-composition-data-structure-algorithm-najim-ahmed?published=t

Теги dynamic programming, lightoj

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский ivplay 2017-09-24 10:21:41 164
en1 Английский ivplay 2016-08-19 16:47:49 234 Initial revision (published)