博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu1243 dp (类最长公共子序列)
阅读量:5890 次
发布时间:2019-06-19

本文共 591 字,大约阅读时间需要 1 分钟。

题意:射击演习中,已知敌人出现的种类顺序,以及自己的子弹种类顺序,当同种类的子弹打到同种类的敌人时会得到相应分数,问最多能得多少分。

这题的题意很好理解,而且模型也很常见,是带权值的类最长公共子序列问题。但是我 WA 了四发```第一发,t 定义了两次,并执意要从下标 1 开始读(这个貌似没问题的)。第二次是改了之后 dp 数组的转移方程没有写对。第三 WA 是改了转移方程还是没有改对Orz ,第四 WA 是```我的内心几乎是崩溃的,恩,还是没有改对……

 

1 #include
2 #include
3 #define max(a,b) a>b?a:b 4 5 int dp[2105][2105],v[30]; 6 7 int main(){ 8 char s1[50],s2[2105],s3[2105]; 9 int n;10 while(scanf("%d",&n)!=EOF){11 scanf("%s",s1);12 int i,t,j,ans=0;13 for(i=0;i
View Code

 

转载于:https://www.cnblogs.com/cenariusxz/p/4322446.html

你可能感兴趣的文章
iOS程序员学习android之一
查看>>
vue.js 高德地图
查看>>
live555编译
查看>>
【译】测试驱动开发:使用 Node.js 和 MongoDB 构建 Todo API
查看>>
【腾讯Bugly干货分享】移动App入侵与逆向破解技术-iOS篇
查看>>
Node_Express
查看>>
Symfony2.8 源码分析之类的加载
查看>>
BTree的Java简单实现
查看>>
Ubuntu14.04LTS安装系统负载指示器(在最上方任务栏显示实时系统信息)
查看>>
利器在手, 啥都顺手
查看>>
MIT经典计算机课程:计算思维及数据科学导论
查看>>
常用正则表达式整理
查看>>
Python代码覆盖率分析工具Coverage
查看>>
ExTiX 19.3 发布,基于 Ubuntu 的桌面 Linux 发行
查看>>
UITableView基础[ 1 ] 基本TableView的实现
查看>>
react 前端项目技术选型、开发工具、周边生态
查看>>
开启mysql远程访问过程中所遇常见问题的解决办法 ...
查看>>
使用 Dataworks 实现 AnalyticDB for PostgreSQL 上的 ETL 作业调度
查看>>
Navicat生成更新数据库结构同步的数据库
查看>>
DNS服务器的配置
查看>>