1045. Favorite Color Stripe (30)
#include <iostream>using namespace std;int fav[210], ori[10010], res[210][10010];int getmax(int a, int b)
{if(a > b){return a;}else{return b;}
}int main()
{int n;scanf("%d", &n);int m;scanf("%d", &m);int i;for(i = 1; i <= m; i++){scanf("%d", &fav[i]);}int l;scanf("%d", &l);for(i = 1; i <= l; i++){scanf("%d", &ori[i]);}int j, max;for(i = 1; i <= m; i++){for(j = 1; j <= l; j++){max = getmax(res[i - 1][j], res[i][j - 1]);max = getmax(max, res[i - 1][j - 1]);if(fav[i] == ori[j]){max++;}res[i][j] = max;}}printf("%d\n", res[m][l]);system("pause");return 0;
}
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/974056.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
