poj——1159(dp之最长公共子序列)
来源:互联网 发布:银行卡照片制作软件 编辑:程序博客网 时间:2024/05/24 02:47
题目地址:http://poj.org/problem?id=1159
注:C++运行时Runtime Error,G++过了。(这编译器,真无语了)。
#include <iostream>#include <cmath>#include <string>#include <cstring>#include <algorithm>#include <cstdio>using namespace std;typedef long long ll;#define INF 0xfffffff#define MAX(a,b) a>b?a:b#define MIN(a,b) a>b?b:a#define N 5002int n;char a[N],b[N];short int opt[N][N];int The_most_common_conqu(){for (int i=0;i<n+5;i++) opt[i][0]=opt[0][i]=0;for (int i=1;i<=n;i++)for (int j=1;j<=n;j++) if (a[i-1]==b[j-1])opt[i][j]=opt[i-1][j-1]+1; elseopt[i][j]=opt[i-1][j]>opt[i][j-1]?opt[i-1][j]:opt[i][j-1];return opt[n][n];}int main(){ int i,j,k,t; int m,num,count; while(scanf("%d",&n)!=-1){ cin>>a; int q=0; for(i=n-1;i>=0;i--){ b[q++]=a[i]; } b[q]='\0'; cout<<n-The_most_common_conqu()<<endl; } return 0;}
- poj——1159(dp之最长公共子序列)
- POJ 3356 AGTC(dp之公共最长子序列)
- POJ 2250Compromise(DP最长子公共子序列)
- POJ 1458-Common Subsequence(dp之最长公共子序列)
- POJ 1458最长公共子序列(DP)
- DP—求最长公共子序列LCS(代码)
- POJ--1159:Palindrome (DP求最长公共子序列)
- poj 2127 dp(最长公共递增子序列)
- DP-POJ 1458 (LCS 最长公共子序列)
- UVA——10405(dp之最长公共子序列)
- dp之最长公共子序列算法
- DP之最长公共子序列 LCS
- dp之最长公共子序列
- DP之最长公共子序列
- HDU 1159 【DP之最长公共子序列】
- 最长公共子序列(DP)
- 最长公共上升子序列 (dp)
- poj1458(最长公共子序列dp)
- POJ 3260 The Fewest Coins
- Nand ECC校验和纠错详解
- 设置铃声
- ubuntu13.04下安装jdk7
- Android 实现图片的圆角,倒影,转换
- poj——1159(dp之最长公共子序列)
- 由localtime引发的函数可重入问题
- [leetcode] Surrounded Regions
- Linux系统编程学习之《系统数据文件和信息》
- POJ 3617
- IO流类图
- POJ -- 3468 --线段树成段更新
- C 运行时库的使用,使用第三方库的时候尤其重要
- Android系统源代码情景分析:基础知识