UVA 10066 The Twin Towers
来源:互联网 发布:mac系统PPT怎么转换 编辑:程序博客网 时间:2024/06/06 11:39
最长公共子序列。
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;int dp[110][110],a[110],b[110];int main(){ int n ,m , cas = 1; while(~scanf("%d%d",&n,&m)) { if(n == 0 && m == 0) return 0; for(int i = 1 ; i <= n ; i++) scanf("%d",&a[i]); for(int i = 1 ; i <= m ; i++) scanf("%d",&b[i]); 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\n",cas++); printf("Number of Tiles : %d\n",dp[n][m]); printf("\n"); } return 0;}
0 0
- UVA 10066 - The Twin Towers
- uva 10066 The Twin Towers
- UVA 10066 The Twin Towers
- UVA 10066 The Twin Towers
- UVa 10066 - The Twin Towers
- UVa 10066 - The Twin Towers
- UVa 10066 - The Twin Towers
- UVa 10066 - The Twin Towers
- Uva-10066-The Twin Towers
- UVa:10066 The Twin Towers
- UVa 10066: The Twin Towers
- UVA - 10066 The Twin Towers
- UVa 10066 - The Twin Towers
- UVa 10066 - The Twin Towers
- uva 10066 The Twin Towers
- UVA 10066 - The Twin Towers
- UVA - 10066 The Twin Towers
- UVA 10066 The Twin Towers
- 你是什么命,好玩的很
- bzoj2631: tree LCT
- AutoCAD视口及布局的说明
- Malfatti Circles - POJ 3808 几何
- 公司考核题-(ORACLE篇二)
- UVA 10066 The Twin Towers
- 【BZOJ 3239】 Discrete Logging
- Linux IPC实践(1) -- 概述
- MAC PRO使用心得
- hdu3294---Girls' research
- IOS 自定义控件之UIAlertview
- Linux IPC实践(2) --匿名PIPE
- POJ1001 求高精度幂 ACM解题报告(高精度模板)
- linux下显示时间代码