Any general tips on or examples of finding interesting generating functions from recurrence relations involving minimization and maximization?

I'd imagine the case with one term of a minimization or maximization being constant is already interesting, presumably that covers pricing American style options, although no solution has jumped out at me yet.

I'm most curious about interesting generating functions for recurrences involving minimization or maximization over multiple non-constant but not terribly complex terms however.