如何安排一堆单词以使字母数最小化?

时间:2016-06-13 14:08:08

标签: algorithm

我将从一个例子开始,澄清我正在寻找什么样的算法:

例如,有onetwothree字样。那些可以这样安排:

three
w
one

  t
  h
t r
w e
one

更多例子:

   t
eight
 t r
 w e
 one

eightwo
    h
    r
  one
    e

 n
eightwo
 n  h
 e  r
  one
    e

eightwo
    h
    r
  one
 nine

如何获得

,我怎么能实现这个算法

a)字符数最少? b)最严格的安排?
c)任何组合?

这不是家庭作业,也不是面试问题,我正在尝试用稍微不同的设计重建QlockTwo。

0 个答案:

没有答案