优化可容纳N个项目的堆栈,以满足尽可能多的字符串排列

问题描述

我想找到一种执行以下操作的算法:

我有一个列表排列

每个保持1到4个字符串(允许重复)

相同的字符串可以出现在许多排列中

我也有最多可以容纳N个字符串的堆栈

优化的堆栈是由N个字符串组成的列表,该列表足以满足列表中的最大排列

例如, 说我有以下排列:

  1. [aaa] [aaa] [bbb] [ccc]
  2. [aaa] [ddd] [ddd]
  3. [ccc]

N是4

优化后的堆栈为[aaa] [aaa] [bbb] [ccc] 因为此堆栈足以满足2个排列

P.s。如果同一字符串在一个排列中出现K次以上,则它在堆栈中也应至少出现K次以满足该排列

我正在寻找一种有效的算法,以根据N(堆栈大小)和排列列表来找到优化的堆栈

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)

相关问答

Selenium Web驱动程序和Java。元素在(x,y)点处不可单击。其...
Python-如何使用点“。” 访问字典成员?
Java 字符串是不可变的。到底是什么意思?
Java中的“ final”关键字如何工作?(我仍然可以修改对象。...
“loop:”在Java代码中。这是什么,为什么要编译?
java.lang.ClassNotFoundException:sun.jdbc.odbc.JdbcOdbc...