4,000,000 のメンバーを持つ基本セットがあり、基本セットから 50 のサブセットがあります
サブセットの最適な数を選択して、それらの和集合が自分の基本セットと等しくなるようにしたい
2つのサブセットでこれを行うことができる場合、それ以外の場合は3つのサブセットを見つけて....
この問題を解決するにはスピードが私の課題です
1 に答える
1
あなたが説明する問題は、 Set Cover Problemとして知られる NP-Complete 問題であり、さまざまなアルゴリズム (正確または近似) が知られています。
于 2013-02-25T18:42:04.500 に答える