hdu 1513 使用滚动数组的最长公共子序列
来源:互联网 发布:淘宝后台填写宝贝 编辑:程序博客网 时间:2024/06/14 09:04
#include<iostream>#include<cstring>using namespace std;#define MAX_N 5002#define MAX(a,b) (a)>(b)?(a):(b)char s[MAX_N],t[MAX_N];int dp[2][MAX_N];int main(){int n;while(cin>>n){cin>>s;strcpy(t,s);strrev(t);memset(dp,0,sizeof(dp));for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(s[i-1]==t[j-1])dp[i&1][j]=dp[(i-1)&1][j-1]+1;elsedp[i&1][j]=MAX(dp[(i-1)&1][j],dp[i&1][j-1]);}}cout<<n-dp[n&1][n]<<endl;}return 0;}
- hdu 1513 使用滚动数组的最长公共子序列
- hdu1513Palindrome【最长公共子序列&滚动数组】
- HDU:1513 Palindrome(回文字符串+最长公共子序列+滚动数组)
- HDU 1513 Palindrome(dp最大公共子序列+滚动数组)
- HDU/HDOJ 1159/POJ 1458 Common Subsequence(最长公共子序列LCS,滚动数组)
- poj1159 Palindrome 最长公共子序列 + 滚动数组
- hdu1159(最长公共子序列,滚动数组)
- 回文 Palindrome 最长公共子序列 滚动数组
- poj 1159 Palindrome(最长公共子序列 + 滚动数组)
- poj 1159 Palindrome 最长公共子序列 滚动数组
- poj 1159 最长公共子序列+滚动数组
- 最长公共子序列(滚动数组优化)
- poj1159 Palindrome(最长公共子序列, dp+滚动数组)
- 最长公共子序列(DP + 滚动数组)
- hdu 1513 Palindrome最长公共子序列
- 最长的公共子序列
- hdu 5795 最长公共子序列的应用-----公共子序列的个数
- NYOJ+dp0/1背包+小白上的滚动数组or二维的状态方程有点像最长公共子序列
- (学习记)WebView
- 复制图纸空间的视口到另一个dwg文件中2(wblockcloneobjects方法)
- Session学习笔记
- PowerPC E300处理器核超详细介绍
- 从角色的角度理解工厂方法模式和抽象工厂模式
- hdu 1513 使用滚动数组的最长公共子序列
- 表达式模板expression template
- 常见互联网技术地址汇总
- 链式结构的队(练习)
- Mixer编程
- C#启动窗体的制作—基于线程技术实现
- 外设位宽为8、16、32时,CPU与外设之间地址线的连接方法
- android中使用GestureDetector.OnGestureListener对触屏事件进行分析的使用后感
- C/C++/C#/Java程序员的Ruby第二天