1D Array (0/1 Knapsack Subset Sum Style) — Dynamic Programming (DP) Patterns | DSA Interview Guide