number of words with k max number of consecutive vowels

Правка en1, от 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!

Теги #dynamic programing

История

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