number of words with k max number of consecutive vowels

Правка en2, от acash, 2020-07-09 11:41:15

Given a word length n and max number of consecutive vowels k ,we need to tell how many words that we can form using given constraints.

n=3 and k=2 means we have to tell the number of words of length 3 and in which we can use at most k consecutive vowels.

I know its a dynamic programming problem but unable to figure out the recurrence.Please help!

word can contain letters only 21 consonants and 5 vowels

Теги #dynamic programing

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский acash 2020-07-09 11:41:15 61
en1 Английский acash 2020-07-09 11:29:44 410 Initial revision (published)