Блог пользователя Ibrahim-Elsayed

Автор Ibrahim-Elsayed, история, 16 месяцев назад, По-английски

How to solve this problem using DP?

Теги help, dp
  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
16 месяцев назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Calculate $$$dp_i$$$ as max value possible on prefix $$$i$$$. So at $$$i$$$-th position $$$dp_i = \max(dp_{i-2} - a_i - a_{i-1}, dp_{i-1} + a_i)$$$