具有O（2 ^ n * n）的背包算法
[英]Knapsack Algorithm with a O(2^n*n)
问题描述
Which algorithm for the knapsack problem has a O(2^n*n) complexity? 
哪种背包问题算法的复杂度为O（2 ^ n * n）？
I've been asked to implement a solution for the knapsack problem. 我被要求为背包问题实施解决方案。
I'm familiar with programming but not with asymptotic notation. 我熟悉编程，但不熟悉渐进符号。
Can anybody advise me on which algorithm has a O(2^n*n) complexity? 谁能告诉我哪种算法的复杂度为O（2 ^ n * n）？
1 个解决方案
解决方案1
3 2012-05-19 16:42:05
O（n * 2 ^ n）是蛮力算法的性能（=只需尝试所有组合），请参见http://en.wikipedia.org/wiki/Knapsack_problem#Meet-in-the-Middle_Algorithm
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.
相关问题
这个算法是 O(n^2) 还是 O(n) - Is this algorithm O(n^2) or O(n)
为什么这个算法是O（N）？ - Why is this algorithm O(N)?
heapify 的 O(n) 算法 - O(n) algorithm of heapify
O（n）运行时算法 - O(n) runtime algorithm
O（n）排序算法 - An O(n) sorting algorithm
这不是 O(n) 算法吗？ - Is this not an O(n) algorithm?
可以使用O（n）空间打印带有解决方案的01Knapsack算法吗？ - Can 01Knapsack algorithm with solution printed using O(n) space?
O(n) 子串算法 - O(n) substring algorithm
为什么这个卡特彼勒算法O（n ^ 2）不是O（n ^ 3）？ - Why is this caterpillar algorithm O(n^2) not O(n^3)?
优化算法从O（n ^ 3）到O（n ^ 2） - Optimize algorithm from O(n^3) to O(n^2)
相关标签