number of words with k max number of consecutive vowels

Revision en1, by acash, 2020-07-09 11:29:44

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!

Tags #dynamic programing

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English acash 2020-07-09 11:41:15 61
en1 English acash 2020-07-09 11:29:44 410 Initial revision (published)