UVA 10066 shuangzita...
2013-11-25 13:36
106 查看
//lun lcs de zhong yao xing .... #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int dp[102][102]; int n1,n2; int a[200]; int b[200]; int lcs() { memset(dp,0,sizeof(dp)); for(int i=1;i<=n1;i++) { for(int j=1;j<=n2;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]); } } return dp[n1][n2]; } int main() { int T=1; while(scanf("%d%d",&n1,&n2)&&(n1!=0||n2!=0)) { for(int i=1;i<=n1;i++) scanf("%d",&a[i]); for(int i=1;i<=n2;i++) scanf("%d",&b[i]); int ans=lcs(); printf("Twin Towers #%d\nNumber of Tiles : %d\n\n",T++,ans); } return 0; }
相关文章推荐
- UVA 10066 The Twin Towers LCS ,Commencel
- UVa 10192 - Vacation & UVa 10066 The Twin Towers ( LCS 最长公共子串)
- UVa 10066 The Twin Towers (DP&LCS)
- UVa 10066 - The Twin Towers(LCS水题)
- UVA 10066 The Twin Towers 双塔 LCS,dp
- UVA 10066 The Twin Towers
- The Twin Towers - UVa 10066 最长公共子序列
- UVA - 10066 The Twin Towers(LCS最长公共子序列)
- UVA 10066 - The Twin Towers(最长公共子序)
- uva 10066 - The Twin Towers(动态规划-最长公共子序列)
- UVA - 10066 The Twin Towers
- UVA10066
- uva 10066 - The Twin Towers
- UVA 10066 The Twin Towers
- UVa 10066 - The Twin Towers
- [动态规划]UVA10066 - The Twin Towers
- UVA 10066 The Twin Towers
- UVA--10066 The Twin Towers
- uva10066 - The Twin Towers(LCS)
- UVa 10066 - The Twin Towers