4

ナップサックアルゴリズムを使用してこの問題のアルゴリズムを実装する方法を知っている人はいますか？

現在使用している方法では、LINQとコレクションのコレクションおよびいくつかの辞書を多用しています。私が何について話しているのかわからない人は、板取り問題をチェックしてください。

4

1 に答える 1

3

指定されたリンクで述べたように、この問題は実際にはILPのインスタンスであり、通常は NP 困難です。

ウィキペディアから直接: 整数線形計画法を解くための高度なアルゴリズムには、次のものがあります。

于 2010-08-29T11:15:20.817 に答える