- 博客(1)
- 收藏
- 关注
原创 动态规划经典题目
1.最长回文字串。 用二维数组更新状态。table[i][j]表示第i个字符到第j个字符的字串是否为回文字串。 初始化为false,table[i][i]为true,一开始检查相邻的两个字符是否相等。 从长度为3开始自底向上递推,递推式为: if(table[i+1][j-1]==true && table[i]==table[j]) table...
2018-07-08 19:13:14 28502
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人