UVa1630

DP记忆化字符串如何应用于UVa1630折叠问题？

本文共计546个文字，预计阅读时间需要3分钟。DP[i][j] 表示从起始位置 i 到终止位置 j 的数组在该段压缩后的长度。i 和 j 分别代表起始和终止位置。一个字符串的最短压缩可能有两种情况：1.该字符串本身是重复的，压缩后达到最短。