1

私は冷凍から食事を加熱するキッチンを持っています、彼らは人数の注文に合わせて食事を作る必要があります。食事は4、6などの冷凍サイズで提供されます。サイズが大きいほど、ユニットあたりのコストが低くなります。無駄を省いて、最小のコストで注文を完了するためにサイズを計算するにはどうすればよいですか。

4

1 に答える 1

2

この問題は、私にはナップサック問題のように聞こえます。重複するサブ問題があるように見えるため、ここでは欲張りアルゴリズムは機能しないと思います。おそらく、その人数を満たす食事部分のすべての可能な組み合わせのコストを計算することによって、特定の人数の最小コストを決定する動的計画法アルゴリズムを使用する必要があります。

これは宿題のように聞こえるので、私はあなたを正しい方向に向けただけです。いずれにせよ、この問題はよく知られた解決策で解決できるように思えます。

于 2012-08-21T14:13:39.000 に答える