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

如何解决优化可容纳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（堆栈大小）和排列列表来找到优化的堆栈