問題詳情
【題組】25. The recurrence relation in the previous problem solves the 0-1 knapsack problem in a dynamic programming manner byfilling the table of V[i][j]. Which of the following statements is correct about the running time of this algorithm?
(A)It is a linear-t -time algorithm.
(B) It is a polynomial-time algorithm, but not a lincar-time algorithr.
(C) It is an exponential-time algorithm, but not a polynomial-time algorithr.
(D) Nobody knows yet whether or not it is a polynomial-time algorithm.
參考答案
答案：[無官方正解]
難度：計算中-1
書單：沒有書單，新增