パーティションのカーディナリティに応じた最適なパーティション

与えられた$ N $集合の整数$ S_1、 ldots、S_N $と$ | S_i | le K $。

与えられたパーティション内のすべての集合の和集合に$ K $以上の要素が含まれないように、それらの集合を分割したい。

最小数のパーティションを多項式時間で見つけることができますか?
もしそうなら、どのように他のパーティションコスト関数が多項式アルゴリズムをも認めるかを知る方法はありますか?

ベストアンサー
申し訳ありませんが、適切な答えはありません

返信を残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です