HDU 1243 DP
来源:互联网 发布:数据仓库软件 编辑:程序博客网 时间:2024/05/20 06:55
思路和1080一样
题目有几个坑:
范围要开到2010,题目没有给
子弹数量和恐怖分子出现的字符串长度不一定相等
用memset会超时
#include "stdio.h"#include "string.h"int dp[2010][2010],a[2010];int Max(int a,int b,int c){ int x; x=a; if (b>x) x=b; if (c>x) x=c; return x;}int main(){ int n,i,j,x,y,z,len_a,len_b; char key[2010],str_a[2010],str_b[2010]; while (scanf("%d",&n)!=EOF) { scanf("%s",key); for (i=0;i<n;i++) scanf("%d",&a[key[i]]); scanf("%s %s",str_a,str_b); len_a=strlen(str_a); len_b=strlen(str_b); for (i=1;i<=n;i++) dp[0][i]=dp[i][0]=0; dp[0][0]=0; for (i=1;i<=len_a;i++) for (j=1;j<=len_b;j++) { x=dp[i-1][j]; y=dp[i][j-1]; z=dp[i-1][j-1]; if (str_a[i-1]==str_b[j-1]) z+=a[str_a[i-1]]; dp[i][j]=Max(x,y,z); } printf("%d\n",dp[len_a][len_b]); } return 0;}
0 0
- HDU 1243 DP
- HDU 1243 【基础DP 】
- HDU DP
- DP? HDU
- DP? HDU
- DP? HDU
- 【dp】HDU
- 【dp】HDU
- 【dp】 HDU
- DP? HDU
- HDU 1003 && HDU 1231 DP
- hdu 1058 DP
- HDU 1069 dp
- HDU 1024(DP)
- hdu 1257 dp+贪心
- HDU 1087(DP)
- HDU 1506(DP)
- hdu 2844 DP 背包
- sqoop从mysql中导入数据到mysql遇到的问题
- Android常用的api调用接口
- Android Activities 文档专题
- NSNotification与KVO的区别
- USB入门系列之二 —— USB的连接模型【转】
- HDU 1243 DP
- IP查询接口
- QML Image获取图片资源路径的细节
- 黑马程序员——注释,变量。第二天学习笔记,总结
- zambj tjykq rtlkz
- Android 通过Annotation(注解方式)实现IOC,设置点击事件,初始化View
- spider-定向抓取
- Android中shape中的属性大全
- beiqg zybrr yrtby