cfedu61F
链接
题意
给你一个长度为n的字符串，每次可以把一个全是同一个字符的子串删除，求让字符串为空的最小删除次数。
n<500
题解
设:dp[i][j]为删掉区间[i,j]的最小代价
区间dp套路
cfedu61F
- 发布
- 更新
- 阅读
转移自老blog
求让字符串为空的最小删除次数。
n<500
dp[i][j]为删掉区间[i,j]的最小代价
区间dp套路
求让字符串为空的最小删除次数。
n<500
dp[i][j]为删掉区间[i,j]的最小代价
区间dp套路