Algorithm 使用动态规划方法从数字列表中删除（使用伪代码）

说明方法的运行时间。需要多项式时间算法。

一个俱乐部想为学生们组织一次聚会。然而，只有部分学生可以参加 聚会。候选人按以下要求成对选择：假设 学生们排好队，每个学生都有一个幸运数字，有些学生可能有 同样的幸运数字。俱乐部要求只有拥有相同幸运数字的学生才能参加 配对并参加聚会，而所有位于所选配对中的学生将失去 机会。 我们已经帮助俱乐部正式制定了这个问题。

---

给定一个正整数序列（代表幸运数）

a=（a1，a2，…an）

，如果

ai=aj

，则一对

（ai，aj）

被定义为舞蹈对，并且

iSo算法的输出将是舞蹈对的列表？我理解舞伴的定义有些困难。你能给出一个更详细的例子吗？请修改格式--“if ai=aj”之后的部分已经被删除。只需输出如下内容：{（1,1）、（2,2）、（3,3）}{（1,1）、（2,2）、（4,4）}，这些列表在（a）部分中有最大数量的舞蹈列表，在（b）部分中有最大总重量.那么算法的输出将是舞蹈对的列表？我理解舞伴的定义有些困难。你能给出一个更详细的例子吗？请修改格式——在“if ai=aj”之后的部分已经被切断。只需输出如下内容：{（1，1），（2，2），（3）}{（1，1），（2，2），（4，4）}，这些列表在（a）部分具有最大的舞蹈列表数量，在（b）部分具有最大的总重量。