面试题,求大神给答案。
面试题:
有如下N个单词, 每个单词由一个或多个字母组成;
要求将这些单词分组,每组单词数小于等于5,总的组数量不能超过N/5向上取整
要求:每组不重复字母数之和最小, 不考虑N特别大的情况。
例如:N(9)个单词:[A,B, AB, ABC, B, D, E, E, B]
分组方式一:第一组为[A ,B ,AB ,ABC ,B]有3个不同的字母, 第二组为[D, E, E, B],有3个不同的字母, 两不重复字母数为3+3=6;
分组方式二:第一组为[A ,B ,AB ,ABC ,E]有4个不同的字母, 第二组为[D, E, B, B],有3个不同的字母, 两不重复字母数为4+3=7;
上面两种分组方式,第一组更优