阿摩線上測驗 登入

試題詳解

試卷：106年 - 新北市立高級中學106學年度教師聯合甄選初試-高中資訊#61741 | 科目：教甄◆資訊科技概論專業(電腦科)

試卷資訊

試卷名稱：106年 - 新北市立高級中學106學年度教師聯合甄選初試-高中資訊#61741

年份：106年

科目：教甄◆資訊科技概論專業(電腦科)

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

詳解 (共 3 筆)

推薦的詳解#2745417
未解鎖
NP 問題的代表問題之一是售貨員旅行問題...
(共 140 字，隱藏中）
前往觀看
4
0
推薦的詳解#4629103
未解鎖
我們有n種物品，物品j的重量為wj，價格...
(共 207 字，隱藏中）
前往觀看
3
0
推薦的詳解#2751121
未解鎖
Knapsack Problem 背包問...
(共 23 字，隱藏中）
前往觀看
3
0