演算法›Ch3 動態規劃
第 16 題/共 40 題
◀ AL 16/40
16. 0/1 Knapsack、複雜度理論
#AL-03-016中0/1 Knapsack複雜度理論

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]V[i][j]. Which of the following statements is correct about the running time of this algorithm?

📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch3 動態規劃
本章題號 · 1–20 / 40