web-dev-qa-db-ja.com

これはどのクラスの問題ですか?

私が説明するために最善を尽くす問題に取り組んでいます:

  • A、B、C、D、Eというラベルの付いた5つのブロックのスタックがあります。

  • また、特定の条件が満たされた場合にポイントを与える一連のルールもあります。たとえば、BはD(1ポイント)を超えている、DはA(0.75ポイント)を超えている、AはD(0.25ポイント)を超えている、などです。

  • 目標は、目標からのポイント数を最大化するような方法でブロックを積み重ねることです。一部の目標は矛盾しているため、必ずしもすべての目標を達成できるわけではありません。

それを解決する一般的な方法を見つけるために、それがどのような種類の一般的な問題であるかを理解したいと思います。それはグラフ探索、 bin pack 、または他のクラスの問題ですか?

1
Sam Kennedy

この問題を分類する方法はいくつかあります。例えば:

1
Christophe