我正在练习面试并在网站上遇到这个问题:
字符串的神奇子序列S是按顺序S包含所有五个元音的子序列.找到字符串最大的魔法子序列的长度S. 例如,如果S = aeeiooua,然后aeiou和aeeioou是神奇的子序列,但aeio并aeeioua不是.
字符串的神奇子序列S是按顺序S包含所有五个元音的子序列.找到字符串最大的魔法子序列的长度S.
S
例如,如果S = aeeiooua,然后aeiou和aeeioou是神奇的子序列,但aeio并aeeioua不是.
S = aeeiooua
aeiou
aeeioou
aeio
aeeioua
我是动态编程的初学者,我发现很难想出一个递归的公式.
algorithm dynamic-programming
algorithm ×1
dynamic-programming ×1