基本信息

---

下载

文档摘要

---

浙江大华2025届校园招聘算法、软件类笔试题

详细内容

第一部分：算法设计题（共3题，每题20分）

题目1：带权最长公共子序列

给定两个序列X和Y，其中X的长度为m，Y的长度为n。每个元素x_i（X的第i个元素）和y_j（Y的第j个元素）之间存在一个权值w(i,j)（仅当x_i等于y_j时该权值有效）。要求找到一个公共子序列（顺序与原序列一致但不一定连续），使得该子序列中所有匹配元素的权值之和最大。需输出这个最大权值和。

输入格式：

-第一行包含两个整数m和n（1≤m,n≤500），分别表示序列X和Y的长度。

-第二行包含m个元素，为序列X的内容（元素类型为字符串