hdu 1513 Palindrome<最长公共子序列>


链接:http://acm.hdu.edu.cn/showproblem.php?pid=1513

最长公共子序列模版题。

View Code
 1 #include <cstdio>
 2  #include<iostream>
 3  #include<string.h>
 4  using namespace std;
 5  char cc[5001];
 6  int dp[2][5001];
 7  int n;
 8  inline int Min(int x,int y)
 9  {
10      return x>y?y:x;
11  }
12  int main()
13  {
14      while(scanf("%d",&n)!=EOF){
15          scanf("%s",cc+1);
16          memset(dp,0,sizeof(dp));
17          for(int i=n-1;i>=1;i--)
18              for(int j=i+1;j<=n;j++){
19                  if(cc[i]==cc[j])
20                      dp[i%2][j]=dp[(i+1)%2][j-1];
21                  else
22                      dp[i%2][j]=1+Min(dp[(i+1)%2][j],dp[i%2][j-1]);
23              }
24              printf("%d\n",dp[1][n]);
25      }
26      return 0;
27  }
优质内容筛选与推荐>>
1、android之DPAD上下左右四个键控制
2、STL备忘
3、5.为什么要做设计评审和测试用例评审
4、setValue: forKey: 和 setValue: forKeyPath:
5、LoadRunner 11 安装及破解


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号





    联系我们

    欢迎来到TinyMind。

    关于TinyMind的内容或商务合作、网站建议,举报不良信息等均可联系我们。

    TinyMind客服邮箱:support@tinymind.net.cn