考虑两个字符串的最佳比对问题,求两个字符串与的相似程度,如果字符与空格匹配,则定义罚分,如果元音字符与辅音字符错配,则定义罚分,如果元音与元音字符错配,或辅音与辅音字符错配,则定义罚分,请递归定义最优解的值,并填表格。求出最优解比对罚分值比对结果。
没看明白,单词一对一字符比较,根据规则不是只有一种结果么?为何有最优解?可以任意调整单词字母顺序?
哈哈哈哈,这是哪个数3的小可爱。