Domanda

sono indicati "N" coppie di parentesi, cioè "N" apertura parentesi "(" e "N" parentesi chiusa ")". Ci viene chiesto di trovare il numero di modi per fare Sequenza di 2N parentesi che sono buone , vale a dire. noi non vicino prima di aprire.

Ho bisogno di trovare una definizione per BUONE sequenze che posso usare per il resto del problema.

È stato utile?

Soluzione

numeri di Catalan!

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top