本文探讨了使用动态规划算法解决最大子串长度问题的方法，通过递推公式f(i)来记录以第i个字符结尾的最大子串长度，区分不重复和重复字符情况，巧妙地解决了子串最大长度的计算。
动态规划：
f(i)表示索引为i的字符结尾的最大子串长度
f(i) = f(i-1) + 1 不重复
f(i) = d 重复
d表示最大子字符串中与当前字符重复的距离
扫一扫
265
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
