面试题,求大神给答案。

balasubramaniam 2018-05-11 04:55:12
面试题:
有如下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;
上面两种分组方式,第一组更优
...全文
1296 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

590

社区成员

发帖
与我相关
我的任务
社区描述
提出问题
其他 技术论坛(原bbs)
社区管理员
  • community_281
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧