小朋友学算法19:祘头君的字符

1、题目 有n名选手在玩游戏,他们每一个人有一个字符,每一个字符都有本身固定的若干个特征。特征的种类数为k。每一个人的特征为特征总集的一个子集。 两个字符的类似度定义为:若是两个字符A和B同时拥有某个特征或者同时没有某个特征,它们的类似度加一。 蒜头君想创造出一个字符,它与其它n名选手的字符的类似度分别为a1, a2, …, an,假设其中最大的类似度为ax,蒜头君但愿ax尽可能小。c++ 输入格
相关文章
相关标签/搜索