zoj 1642 Match for Bonus
来源:互联网 发布:三力网络酒店客控 编辑:程序博客网 时间:2024/05/20 04:29
最长公共子串的变形
#include <bits/stdc++.h>using namespace std;int ch[1000];int d[2005][2005];int main(){int n;while(scanf("%d",&n)!=EOF){char cc;int a;memset(ch,0,sizeof(ch));for (int i=0;i<n;i++){//scanf("%c%d",&cc,&a);cin>>cc>>a;ch[cc]=a;}char s1[2005],s2[2005];scanf("%s%s",s1,s2);int len1=strlen(s1);int len2=strlen(s2);memset(d,0,sizeof(d));for (int i=1;i<=len1;i++){for (int s=1;s<=len2;s++){if (s1[i-1]-s2[s-1]==0){d[i][s]=max(d[i][s],d[i-1][s-1]+ch[s1[i-1]]);} else d[i][s]=max(d[i-1][s],d[i][s-1]);}}printf("%d\n",d[len1][len2]);}return 0;}
0 0
- ZOJ 1642 Match for Bonus
- zoj 1642 Match for Bonus
- ZOJ 1642 Match for Bonus
- zoj 1642 - Match for Bonus
- zoj 1642 Match for Bonus
- ZOJ 1642 Match for Bonus
- ZOJ 1642 Match for Bonus(LCS)
- ZOJ 1642 Match for Bonus(dp)
- zoj 1642 Match for Bonus[dp,lcs]
- Match for Bonus
- zoj1642——Match for Bonus
- ZOJ 2315 New Year Bonus Grant
- ZOJ - 2315 New Year Bonus Grant
- zoj 2315 New Year Bonus Grant
- Command Complete Bonus Tool for AutoCAD 更新
- ZOJ 2315 New Year Bonus Grant(贪心)
- zoj 2722 Head-to-Head Match
- ZOJ 2722 Head-to-Head Match
- C++模版 显式实例化、显式具体化、隐式实例化
- HTML----常用HEAD头标
- C/C++assert 断言
- 【设计模式】单例模式
- html小技巧
- zoj 1642 Match for Bonus
- Objective - C基础: 第四天 - 2.重写init方法
- Kinetis SRAM
- 基础MySQL语句
- PPP和PPPoE的工作原理
- bash中 2>&1 & 的解释
- redis各种类型的存储情况分析
- Android下拉菜单Spinner控件
- 引入模板模式重构FtpClientUtil