列表 第页
我有以下伪code:无效siftup(INT N)pre条件N> 0安培;&安培;堆(1,N-1)后堆(1,N)I = N;循环/ *不变:堆(1,N)也许除了我与其父之间如果(ⅰ== 1)打破;P = I / 2;如果(X [P]&其中; = X [i]于)打破;掉期(P,I);我= P;请帮我在现实$...阅读全文
我们知道,背包问题可以在O(NW)复杂性动态规划来解决。但是,我们说这是一个NP完全问题。我觉得这是很难明白这里。We know that the knapsack problem can be solved in O(nW) complexity by dynamic programming. But we say...阅读全文