ナップサック問題のどのアルゴリズムがO（2 ^ n * n）の複雑さを持っていますか？
ナップサック問題の解決策を実装するように依頼されました。
私はプログラミングには精通していますが、漸近表記には精通していません。
どのアルゴリズムがO（2 ^ n * n）の複雑さを持っているかについて誰かが私にアドバイスできますか？
質問する
479 次
1 に答える
3
O（n * 2 ^ n）は、ブルートフォースアルゴリズムのパフォーマンスです（=すべての組み合わせを試してください）。http：//en.wikipedia.org/wiki/Knapsack_problem#Meet-in-the-Middle_Algorithmを参照してください。
于 2012-05-19T16:42:05.507 に答える