25. The recurrence relation in the previous problem solves the 0-1 knapsack problem in a dynamic programming manner by filling 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 筆)

#7105810
1. 題目解析 這道題目涉及到 0-1 ...
(共 898 字,隱藏中)
前往觀看
0
0