DP记忆化字符串如何应用于UVa1630折叠问题？
- 内容介绍
- 文章标签
- 相关推荐
本文共计546个文字，预计阅读时间需要3分钟。
DP[i][j] 表示从起始位置 i 到终止位置 j 的数组在该段压缩后的长度。i 和 j 分别代表起始和终止位置。一个字符串的最短压缩可能有两种情况：
1.该字符串本身是重复的，压缩后达到最短。
2.将字符串分为两段，分别压缩后连接。
DP[i][j]。i，j分别表示起始位置，终止位置，数组存该段压缩后的长度。一个串的最短压缩可以有两种情况：1.其本身是重复的，压缩其本身达到最短。2.将其分为两段，两段压缩后连接达到最短。
本文共计546个文字，预计阅读时间需要3分钟。
DP[i][j] 表示从起始位置 i 到终止位置 j 的数组在该段压缩后的长度。i 和 j 分别代表起始和终止位置。一个字符串的最短压缩可能有两种情况：
1.该字符串本身是重复的，压缩后达到最短。
2.将字符串分为两段，分别压缩后连接。
DP[i][j]。i，j分别表示起始位置，终止位置，数组存该段压缩后的长度。一个串的最短压缩可以有两种情况：1.其本身是重复的，压缩其本身达到最短。2.将其分为两段，两段压缩后连接达到最短。