algorithm - 石とバックパックについてのアルゴリズムを知っているのは誰ですか？

Question

多分誰かが石（異なる重量）を異なるサイズのバックパックに入れるためのアルゴリズム、またはそれがどんな名前を持っているか知っていますか？私はPrologでそれをするべきです。石の重さとバックパックの容量を示します。プログラムは私にこれらすべての石をバックパックに入れる方法を教えてくれるはずです。

score 3 · Accepted Answer

あまり詳しく説明していないのでわかりにくいですが、これはビンパッキング問題のように聞こえます。ウィキペディアとグーグルから始めて、ニーズに合ったアルゴリズムを見つけることができます（これはNP困難な問題であることに注意してください）。

score 2 · Accepted Answer

2

それはナップサック問題と呼ばれています。

于 2010-12-10T16:51:33.220 に答える

score 1 · Accepted Answer

1

于 2010-12-10T16:51:47.683 に答える

3 に答える 3