ac@zhui的博客

1. (2014)计算两个字符串的编辑距离 问题定义 把两个字符串变成相同的三个基本操作定义如下： 1. 修改一个字符（如把a 变成b） 2. 增加一个字符(如abed 变成abedd) 3. 删除一个字符（如jackbllog 变成jackblog） 针对于jackbllog 到jackblog 只需要删除一个或增加一个l 就可以把两个字符串变为相同。把这种操作需要的...

题目链接：http://118.190.20.162/view.page?gpid=T18 试题名称： 最优灌溉 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦...