小编Aru*_*run的帖子

元音的子序列

我正在练习面试并在网站上遇到这个问题:

字符串的神奇子序列S是按顺序S包含所有五个元音的子序列.找到字符串最大的魔法子序列的长度S.

例如,如果S = aeeiooua,然后aeiouaeeioou是神奇的子序列,但aeioaeeioua不是.

我是动态编程的初学者,我发现很难想出一个递归的公式.

algorithm dynamic-programming

6
推荐指数
2
解决办法
1万
查看次数

标签 统计

algorithm ×1

dynamic-programming ×1