Pattern 7: Counting DP Problems

The Combinatorial Pattern: Count number of ways to achieve a goal rather than finding optimal solution. Sum instead of min/max.