05/04/03 23:28:01
>>203
> 類のもの「らしい」っていうのが微妙だな。
数学的には「NP問題」と呼ばる種類の問題で、こういう詰め込みの問題では、
例えば「ビンパッキング問題」とか「ナップサック問題」というのがあります。
これらの有名な問題とは設定が微妙に違うんですが、本質的な難しさは同じなんじゃないかということで
「類いのものらしい」と（「の」が抜けてましたが）書きました。
半分ネタなので、そのプログラムが本当に正しいかの検査はおいといて、
まずは実際に計算するプログラムが先ということで。
>>205
> たとえば、置く方向決まってる奴あるけど
そういうのは考えなくていいことにします。
下の荷物が潰れるとか、そういうのも考えなくていいです。