时间戳

首页 > 解决方案 > 如何找到最佳项目以匹配尽可能多的集合

algorithm - 如何找到最佳项目以匹配尽可能多的集合

问题描述

我想知道哪些项目有一定的限制，可以产生尽可能多的完全匹配的集合。

集合可以包含 1 到 20 个项目。

set1 { 1, 3, 5}
set2 { 2, 3, 8, 10}
set3 { 1, 5, 8, 10}
set4 { 1, 3, 5, 9 }
......

Input 4 returns set 1,4 with chosen items { 1,3,5,9 }
Input 6 returns set 1,2,3 with chosen { 1,2,3,5,8,10 }

Input can be any value from 1 to n

是否有任何已知的算法可以解决这个问题？

标签： algorithmsubsetcombinatorics

解决方案

推荐阅读