0

テスト レビューで「貪欲な方法でヒューリスティックに解決されるのは次のうちどれですか?」という質問があります。

A. 重み付けされていないインターバル スケジューリング

B. 0/1 ナップザック

C.フラクショナルナップサック

D. ハフマン符号

0/1 ナップザックが動的プログラミングを使用していることを知っているので、A、C、または D に絞り込むことができました。AとDは貪欲なアルゴリズムを使用して最適に解決できると思うので、私の最善の推測はCでしょう。

これは正しいです？

4

1 に答える 1