脚本宝典收集整理的这篇文章主要介绍了牛客网华为机试--动态规划，脚本宝典觉得挺不错的，现在分享给大家，也给大家做个参考。

------------恢复内容开始------------

def edITDistance(str1, str2): edit = [[i+j for j in range(len(str2)+1)] for i in range(len(str1)+1)] for i in range(1, len(str1)+1): for j in range(1,len(str1)+1): if str1[i-1] == str2[j-1]: d = 0 else: d = 1 edit[i][j] = min(edit[i-1][j]+1,edit[i][j-1]+1,edit[i-1][j-1]) return edit[len(str1)][len(str2)]

while True: try: PRint(editDistance(input(),input())) except: break

------------恢复内容结束------------

脚本宝典总结

以上是脚本宝典为你收集整理的牛客网华为机试--动态规划全部内容，希望文章能够帮你解决牛客网华为机试--动态规划所遇到的问题。

如果觉得脚本宝典网站内容还不错，欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。