subset sum problem

サブセットと問題

次のアルゴリズムの実装：正確なアルゴリズム：動的プログラミング（DYN）徹底的な検索、つまり、検索ツリー全体の生成 +いくつかの剪定。 （Exh）近似アルゴリズム：貪欲な2承認アルゴリズム（貪欲）fptas