37. 電腦演算法中，0/1 Knapsack Problem 面對 n 筆資料時，它的 the worst time complexity 是 O( )？
(A) n²
(B) n log n
(C) n³
(D) NP-hard

答案：登入後查看
統計： A(31), B(36), C(5), D(70), E(0) #1586090

109考上台北市! 感恩阿摩

B1 · 2018/04/24

#2745417

NP 問題的代表問題之一是售貨員旅行問題...

(共 140 字，隱藏中）

前往觀看

ONYX

B3 · 2021/03/31

#4629103

我們有n種物品，物品j的重量為wj，價格...

(共 207 字，隱藏中）

前往觀看

william

B2 · 2018/04/27

#2751121

Knapsack Problem 背包問...

(共 23 字，隱藏中）

前往觀看

37. 電腦演算法中，0/1 Knapsack Problem 面對 n 筆資料時，它的 the worst time complexity 是 O( )？ (A) n2 (B) n log n (C) n3 (D) NP-hard