looking back at every earlier index

dp[i] depends on every j < i that satisfies a condition, not just the previous one or two.

Builds on: bottom-up DP