DFS

Enumerate whether to keep or remove each character, then keep the longest valid-parentheses results.

Generate parentheses using full enumeration with a stack, and pruning based on remaining left/right parentheses.