LightOJ-1033-Generating Palindromes
来源:互联网 发布:完成端口开源 编辑:程序博客网 时间:2024/04/29 09:28
题目传送门
题意:求这个字符串最少添加几个字符可以成为一个回文串。
思路:动态规划, dp[i][j]表示第i个字符到第j个字符最少添加的字符数使其成为回文串。
#include <bits/stdc++.h>using namespace std;int main(void){ int T, cas=1; scanf("%d", &T); while (T--) { char str[120]; int dp[120][120]; memset(dp,0,sizeof(dp)); scanf(" %s", str); int len = strlen(str); for (int j = len-1; j >= 0; j--) { for (int i = j+1; i < len; i++) { if (str[i] == str[j]) { dp[i][j] = dp[i-1][j+1]; } else { dp[i][j] = min(dp[i-1][j], dp[i][j+1])+1; } } } printf("Case %d: %d\n", cas++, dp[len-1][0]); } return 0;}
阅读全文
0 0
- LightOJ 1033 - Generating Palindromes
- LightOJ 1033 - Generating Palindromes
- LightOJ 1033 Generating Palindromes
- LightOJ-1033-Generating Palindromes
- LightOJ 1033 - Generating Palindromes 【区间DP】
- LightOJ - 1033 Generating Palindromes(区间DP)
- LightOJ 1033 - Generating Palindromes(dp)
- LightOJ 1033 - Generating Palindromes (区间dp)
- LightOJ 1033 - Generating Palindromes(水DP)
- lightoj 1033 - Generating Palindromes LCSor区间DP
- lightoj 1033 - Generating Palindromes(区间dp)
- lightoj-1033-Generating Palindromes【思维】【LCS】
- lightoj - 1033 - Generating Palindromes - dp/ 最长公共子序列lcs
- Light OJ 1033 - Generating Palindromes
- light oj 1033 - Generating Palindromes (区间dp)
- 1033 - Generating Palindromes(傻DP)
- light oj 1033 - Generating Palindromes (区间DP)
- light oj 1033 - Generating Palindromes (LCS)
- 如何学习大数据,到底怎么学?数据科学概论与大数据学习误区在哪
- hdu 2688 树状数组求 序列对
- 浅谈 var 关键字
- kubernetes Pod动态扩容与缩放
- swift交换两个变量的数值方法
- LightOJ-1033-Generating Palindromes
- SQLServer笔记
- Canny边缘检测算法的实现
- codevs1425最长公共子串(STL)
- 文章标题
- react的es6最新中表单详解,input select下值的获取
- makedown编辑数学公式
- JAVA作业:99乘法表的编写
- MAC中anaconda安装Tushare 解决版本不匹配的问题