- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 LightOJ-1033 Generating Palindromes
动态规划解决回文串问题 用dp数组来存储成为回文串所需要添加的最小字符数。 dp[i][j]代表i到j最少需要添加的数量。 状态转移 当a[i]=a[j]时,无需额外添加字符: dp[i][j] = d[i+1][j-1] 若不相等,则需要多添加一个: 考虑添加在i+1到j之间或者添加在i到j-1之间, 由于取最小值,则取二者较小的加一。 #include<bits/stdc++.h> using namespace std; int N, dp[101][101]; int main(
2020-07-20 15:05:46 81
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人