2019年10月20日
第3章上机实验报告——动态规划之最小编辑距离
摘要： 一、 实践题目 第三题：最小编辑距离 二、 问题描述 输入两个字符串，通过增，删，改的方式（每种操作使用一次算一次距离），现在计算两个字符串至少通过几个操作实现由其中一个字符串变为另一个字符串，这个数就是最小编辑距离。 三、 算法描述 1.关键部分算法描述： for(int i=0;i<=len1; 阅读全文
posted @ 2019-10-20 16:10 tangweiyan 阅读(497) 评论(0) 推荐(0)