uva10066 - The Twin Towers(LCS)
2016-03-10 22:03
429 查看
题意:
题目意思其实就是给你两串数字,求最长公共子序列
思路:
只是题意变了,其它都没变,跟前面几题最长公共子序列做法完全相同。
代码如下:
题目意思其实就是给你两串数字,求最长公共子序列
思路:
只是题意变了,其它都没变,跟前面几题最长公共子序列做法完全相同。
代码如下:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 105; int a , b , dp ; int main() { int n, m; int cas = 0; while (~scanf("%d%d", &n, &m) && (n||m)) { for (int i = 1; i <= n; i++) scanf("%d", &a[i]); for (int j = 1; j <= m; j++) scanf("%d", &b[j]); memset(dp, 0, sizeof(dp)); for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { if (a[i] == b[j]) dp[i][j] = dp[i - 1][j - 1] + 1; else dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]); } } printf("Twin Towers #%d\nNumber of Tiles : %d\n\n", ++cas, dp [m]); } return 0; }
相关文章推荐
- 自定义进度条(菜鸟版)
- java web面试
- 番茄工作法学习笔记
- Android高阶UI之加入购物车选择颜色、尺码实现
- 点击按钮图片变换
- 火狐浏览器中添加httprequest的方法
- UNITY3D shader学习心得<一> properties属性接口
- UNITY3D shader学习心得<二> subShader
- UNITY3D shader学习心得<三> Vertex and Fragment Shader
- LA 2191(p247)----Potentiometers
- iOS 上传新版本到AppStore时报错ITMS-90034
- UIAlertControlle的基本用法
- iOS 自定义进度条
- 在头文件中定义变量以及static变量意味着什么?全局变量要如何正确使用?关键字extern要怎么用?
- 搭建linux服务器之Debian安装Vim7.4
- LeetCode97—Interleaving String
- Codeforces Round #345 (Div. 2)——A. Joysticks(模拟+特判)
- 学习UNITY3D网络插件photon pun和PhotonServer<三>
- 手工栈代码
- 浏览器存储