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

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

I am trying to solve this problem. However, I am getting a wrong answer on test case 11 and I can't figure it out. This is my code

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

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

The formula that can solve the problem is:

dp[i] = max(dp[i-1], dp[i-3] + a[i]);

Base Case: dp[0] = dp[1] = dp[2] = 0;

So you can start the loop from 3 to N+2.

The answer is :dp[N+2]