1

大文字で指定された多くのテストケースがあるとします。1 つの括弧内の文字は、これらが等しいテストケースであることを意味します。そして、最小の文字セット X が必要です。 しかし、等しいテストケースには推移的な関係はありません。 つまり、(A,B) (A,D) は (B,D) を取得できませんでした。

したがって、入力が (A,B) (A,C) (A,D) (E) の場合、明らかに出力は (B,C,D,E) ではなく (A,E) である必要があります。

入力が (A,B) (A,C) (A,D) (B,E) (C,F) (D,G) の場合、出力は (B,C,D) ではなく (A 、E、FG)。

入力が (A,B,C) (B,D) (C,D) の場合、出力は (B,C) または (A,D) のいずれかになります。

本当にありがとうございました。

4

1 に答える 1

1

これは、分枝限定法のために定式化できる最適化問題です。これを参照してください: http ://www.sce.carleton.ca/faculty/chinneck/po/Chapter12.pdf

于 2013-02-03T07:02:58.753 に答える