2019年10月17日
算法第三章实践
摘要： 第一题，数字三角形，从底到顶进行操作，求出以当前数字为顶的三角形所能得到的数字总和的最大值，就可以求出所求。 第二题，最大子段和，求出以当前数字为结尾子段的最大和，用一个maxn变量存最大值就可以求出所求。 第三题，编辑距离问题，每一次可以删一个字符，插入一个字符，或者改一个字符。插入一个字符跟删一 阅读全文
posted @ 2019-10-17 10:46 jjjjjjjjm 阅读(111) 评论(0) 推荐(0) 编辑