标签： algorithm language-agnostic knapsack-problem
背包问题的哪种算法具有O（2 ^ n * n）复杂度？
我被要求为背包问题实施解决方案。
我熟悉编程但不熟悉渐近符号。
有人可以告诉我哪种算法的复杂度为O（2 ^ n * n）吗？
答案 0 :(得分：3)
O（n * 2 ^ n）是蛮力算法的表现（=只试试所有组合），见http://en.wikipedia.org/wiki/Knapsack_problem#Meet-in-the-Middle_Algorithm