如何获得枚举标志值的最短表示？

Question

我想生成将导致特定枚举值的枚举字段的最短（或最短）可能组合之一。什么是最好的算法来完成这个？

例如，说我有枚举：

enum MyEnum 
{ 
    One = 1, 
    Two = 2, 
    Three = One | Two, 
    Four = 4, 
    Six = Two | Four, 
    Eight = 8, 
    All = One | Two | Four | Eight 
} 

现在例如该值7我想我的功能，无论是产量还是"One | Six""Three | Six"。

编辑：当然Three | Four也是一个有效的输出。

Answer 1

你基本上要求的是最小设置覆盖，一个已知的问题是NP完成。幸运的是，这并不意味着你不能解决这样的小问题。您也可以通过贪心算法获得近似值。

如果您的枚举值没有特定的结构，那么对于一般的精确解决方案，您将无法比蛮力做得更好。如果您知道您的枚举具有特定的结构，那么通常可以通过诸如图形分区或CSP +回溯等方式来得到更好的结果。