机器学习猪

摘要： 问题：编辑距离，是指将一个字符串变为另一个字符串，仅可以3种操作：修改一个字符，删除一个字符，插入一个字符。the变成that：删除e，插入a，插入t。20’ 实现编辑距离算法。 解算：利用动态规划的思想，将问题分解为各个子问题，解决子问题从而得到最终的答案。 思路如下： 字符串S1和S2 S1和S 阅读全文

摘要： 题目：用递归的算法实现这样一个函数，计算一个字符串最大连续相同字符数，输入aaabbc，输出3；输入bbc，输出2 递归的考虑： 1 有递归循环退出的条件； 2 写出子过程执行函数； 3 递归调用子过程； 勉强实现功能。。。。 阅读全文