c# - 给定一个字符串列表，分配到两个 100 个字符的字段中

Question

我不确定问这个问题的最佳方式是什么，所以请多多包涵。

我有一个旧平台，它有 2x 100 varchar 字段用于保存分隔的电子邮件地址。

我想拍一个List<String>并将其分配到两个字段中，以便我可以添加最大数量的项目。显然，电子邮件地址的长度各不相同，必须在条目之间添加分隔符“;MAPI:”。顺序无关紧要，对 field2 的唯一要求是 field1 至少有一个条目。

当用户尝试向列表中添加新地址时将调用此新方法，因此新项目完全有可能不适合任何安排，在这种情况下我会简单地告诉用户该字段可以不接受该长度的地址。

我尝试按长度排序并将项目添加到 field1 直到它已满，然后将剩余部分添加到 field2 但这不是“最佳”，因为如果我为 field2 留下一个或多个短条目，那么长条目可能会更好填写字段1

Answer 1

这是一个 NP-hard 的一维背包问题，因此您只能通过有效时间来优化解决方案，例如使用动态规划。 https://en.wikipedia.org/wiki/Knapsack_problem