nyoj 37 LCS
来源:互联网 发布:centos gcc安装包下载 编辑:程序博客网 时间:2024/05/23 10:20
点击打开链接http://acm.nyist.net/JudgeOnline/problem.php?pid=37
#include <iostream>#include <cstdio>#include <cstring>#define M 1010using namespace std;int dp[M][M];char s[M],rs[M];int main(){int t,n,i,j,k,ans;cin>>t;while(t--) {int l;l=0;scanf("%s",s);k=strlen(s);for(i=k-1;i>=0;i--) //s是回文串 则 s=rs {rs[l++]=s[i];}memset(dp,0,sizeof(dp));for(i=1;i<=k;i++) {for(j=1;j<=k;j++){if(s[i-1]==rs[j-1]){dp[i][j]=dp[i-1][j-1]+1;}else{ //zk!=ai zk!=bj 两种可能 dp[i][j]=max(dp[i-1][j],dp[i][j-1]);}}} //dp[l][l] //不需要添加的字符 ans=(l-dp[l][l]);cout<<ans<<endl;}return 0;}
0 0
- nyoj 37 LCS
- nyoj 37 回文字符串 【LCS】
- NYOJ-37-回文字符串【LCS】
- nyoj 37 回文字符串 【lcs&&dp】
- NYOJ - 37 - 回文字符串(LCS变形)
- nyoj 37 回文字符串(LCS)
- nyoj 37 51nod oj 1092 回文字符串 【LCS变形】
- NYOJ-37 回文字符串 —— LCS变形
- NYOJ 37 回文字符串 (lcs最长公共子序列)
- Nyoj 760 See LCS again [Lcs]
- NYOJ 760 See LCS again
- NYOJ 760 See LCS again
- nyoj 回文字符串(LCS)
- NYOJ 760 - See LCS again(LCS转LIS)
- NYOJ 题目760 See LCS again(LIS求LCS)
- nyoj See LCS again 760 (LCS&&LIS) 好题
- NYOJ 36 LCS 动态规划入门
- NYOJ 36--最长公共子序列【LCS】
- python--文件操作之遍历目录
- 百度地图定位最新
- 坐标转换-终结者--OpenCoord提供下载了
- 使用highcharts完成实时信息显示的动态波动图表
- 自定义view实现水波纹效果
- nyoj 37 LCS
- Unity发布iOS后 闪屏图片 也就是splash image先黑一下 然后才显示
- codeforces_672A. Summer Camp(string)
- java抽象类练习
- PAT 1015 德才论
- HDU 5690 查找循环节 数学公式快速幂+乘法逆元(除法取模)
- 九度OJ 1001:A+B for Matrices
- python的dict与set
- 在Android开发中使用MVP模式