UVA10066 - The Twin Towers
来源:互联网 发布:怎么销毁淘宝账号 编辑:程序博客网 时间:2024/04/27 22:41
思路:最长公共子序列
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 105;int arr1[MAXN], arr2[MAXN], dp[MAXN][MAXN];int n, m, t = 1;int LCSL(int n, int m) { for (int i = 1; i <= n; i++) for (int j = 1; j <= m; j++) { if (arr1[i - 1] == arr2[j - 1]) dp[i][j] = dp[i - 1][j - 1] + 1; else dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]); } return dp[n][m];}int main() { while (scanf("%d %d", &n, &m) && n && m) { for (int i = 0; i < n; i++) scanf("%d", &arr1[i]); for (int i = 0; i < m; i++) scanf("%d", &arr2[i]); memset(dp, 0, sizeof(dp)); int ans = LCSL(n, m); printf("Twin Towers #%d\n", t++); printf("Number of Tiles : %d\n\n", ans); } return 0;}
0 0
- UVA10066 - The Twin Towers
- uva10066 - The Twin Towers(LCS)
- uva10066 - The Twin Towers(dp,lcs)
- [动态规划]UVA10066 - The Twin Towers
- The Twin Towers
- 10066 - The Twin Towers
- 10066 - The Twin Towers
- BNU The Twin Towers
- UVaOJ_10066 - The Twin Towers
- UVA 10066 - The Twin Towers
- uva 10066 The Twin Towers
- ZOJ2059 The Twin Towers,DP
- zoj 2059 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
- sublime text2 搭建scala开发环境(windows)
- 基础——运算分类
- git的安装和简单操作
- 大神倒计时
- UVa12478 - Hardest Problem Ever (枚举)
- UVA10066 - The Twin Towers
- NYOJ 484 The Famous Clock
- 3538: [Usaco2014 Open]Dueling GPS (SPFA)
- Block及其使用
- 页面中常用的方法
- lhgdialog弹出框组件 参数详解
- C++中运算符重载
- UVA10192- Vacation
- 数据对齐